{"id":"https://openalex.org/W1974794965","doi":"https://doi.org/10.1007/s00453-011-9524-3","title":"A Distributed Algorithm for Computing the Node Search Number in Trees","display_name":"A Distributed Algorithm for Computing the Node Search Number in Trees","publication_year":2011,"publication_date":"2011-05-06","ids":{"openalex":"https://openalex.org/W1974794965","doi":"https://doi.org/10.1007/s00453-011-9524-3","mag":"1974794965"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-011-9524-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-011-9524-3","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00587819","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020955386","display_name":"David Coudert","orcid":"https://orcid.org/0000-0002-3306-8314"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"David Coudert","raw_affiliation_strings":["MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France","Univ. Nice Sophia, MASCOTTE, INRIA, I3S, CNRS, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Univ. Nice Sophia, MASCOTTE, INRIA, I3S, CNRS, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France#TAB#","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063510852","display_name":"Florian Huc","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Florian Huc","raw_affiliation_strings":["EPFL, Laboratory of Distributed Programming, Station 14, Bat INR, Lausanne, Switzerland","Laboratory of Distributed Programming, EPFL, Station 14, Bat INR, Lausanne, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"EPFL, Laboratory of Distributed Programming, Station 14, Bat INR, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Laboratory of Distributed Programming, EPFL, Station 14, Bat INR, Lausanne, Switzerland#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067914789","display_name":"Dorian Mazauric","orcid":"https://orcid.org/0000-0002-5589-1889"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dorian Mazauric","raw_affiliation_strings":["MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France","Univ. Nice Sophia, MASCOTTE, INRIA, I3S, CNRS, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Univ. Nice Sophia, MASCOTTE, INRIA, I3S, CNRS, 2004 route des Lucioles \u2013 BP 93, 06902, Sophia Antipolis Cedex, France#TAB#","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020955386"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.2854,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78814674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"63","issue":"1-2","first_page":"158","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6593183875083923},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6173855662345886},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6044107675552368},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.5476077198982239},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4985623359680176},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47837796807289124},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.46932360529899597},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.45533695816993713},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.454496294260025},{"id":"https://openalex.org/keywords/weight-balanced-tree","display_name":"Weight-balanced tree","score":0.44324642419815063},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.44078612327575684},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4317643642425537},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4283662736415863},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42192813754081726},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3559432327747345},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3046504557132721},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22450491786003113},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.1594557762145996},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.14325487613677979},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.11291298270225525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6593183875083923},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6173855662345886},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6044107675552368},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5476077198982239},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4985623359680176},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47837796807289124},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.46932360529899597},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.45533695816993713},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.454496294260025},{"id":"https://openalex.org/C57900377","wikidata":"https://www.wikidata.org/wiki/Q7979855","display_name":"Weight-balanced tree","level":4,"score":0.44324642419815063},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.44078612327575684},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4317643642425537},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4283662736415863},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42192813754081726},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3559432327747345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3046504557132721},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22450491786003113},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.1594557762145996},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.14325487613677979},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.11291298270225525},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00453-011-9524-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-011-9524-3","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.3610","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.3610","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-sop.inria.fr/members/David.Coudert/hdr/CHM08.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.220.6366","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.6366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/58/78/19/PDF/paper-noformat.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00587819v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00587819","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2012, 63 (1), pp.158-190. ⟨10.1007/s00453-011-9524-3⟩","raw_type":"Journal articles"},{"id":"pmh:oai:infoscience.epfl.ch:175338","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/175338","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00587819v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00587819","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2012, 63 (1), pp.158-190. ⟨10.1007/s00453-011-9524-3⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"display_name":"Life in Land","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1485896631","https://openalex.org/W1742274822","https://openalex.org/W1883847458","https://openalex.org/W1998007106","https://openalex.org/W2011280829","https://openalex.org/W2015469394","https://openalex.org/W2033405938","https://openalex.org/W2052867211","https://openalex.org/W2053664185","https://openalex.org/W2063778405","https://openalex.org/W2076322499","https://openalex.org/W2079966248","https://openalex.org/W2087097376","https://openalex.org/W2096882055","https://openalex.org/W2106518318","https://openalex.org/W2137766675","https://openalex.org/W2152871123","https://openalex.org/W2154788235","https://openalex.org/W2489437981","https://openalex.org/W2498182534","https://openalex.org/W2737804344","https://openalex.org/W3034675223"],"related_works":["https://openalex.org/W2021476684","https://openalex.org/W2130055503","https://openalex.org/W2069686678","https://openalex.org/W3146395766","https://openalex.org/W2565735338","https://openalex.org/W2359807192","https://openalex.org/W2087502350","https://openalex.org/W2146997899","https://openalex.org/W1879543997","https://openalex.org/W1971267722"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}