{"id":"https://openalex.org/W1845642169","doi":"https://doi.org/10.1007/978-3-540-24749-4_37","title":"Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks","display_name":"Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1845642169","doi":"https://doi.org/10.1007/978-3-540-24749-4_37","mag":"1845642169"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24749-4_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24749-4_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085876663","display_name":"Christoph Amb\u00fchl","orcid":null},"institutions":[{"id":"https://openalex.org/I2614128279","display_name":"Dalle Molle Institute for Artificial Intelligence Research","ror":"https://ror.org/013355g38","country_code":"CH","type":"facility","lineage":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Christoph Amb\u00fchl","raw_affiliation_strings":["Instituto Dalle Molle di Studi sull\u2019Intelligenza Artificiale, Galleria 2, 6928, Manno, Switzerland","Instituto Dalle Molle di Studi sull'Intelligenza Artificiale, Galleria 2, 6928, Manno, Switzerland"],"affiliations":[{"raw_affiliation_string":"Instituto Dalle Molle di Studi sull\u2019Intelligenza Artificiale, Galleria 2, 6928, Manno, Switzerland","institution_ids":["https://openalex.org/I2614128279"]},{"raw_affiliation_string":"Instituto Dalle Molle di Studi sull'Intelligenza Artificiale, Galleria 2, 6928, Manno, Switzerland","institution_ids":["https://openalex.org/I2614128279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001082357","display_name":"Andrea Clementi","orcid":"https://orcid.org/0000-0002-9521-2457"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea E. F. Clementi","raw_affiliation_strings":["Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy","Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\"Tor Vergata\", Via della Ricerca Scientifica 1, 00133, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\"Tor Vergata\", Via della Ricerca Scientifica 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014515479","display_name":"Miriam Di Ianni","orcid":"https://orcid.org/0000-0002-1699-5802"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Miriam Di Ianni","raw_affiliation_strings":["Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy","Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\"Tor Vergata\", Via della Ricerca Scientifica 1, 00133, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\"Tor Vergata\", Via della Ricerca Scientifica 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063666719","display_name":"Nissan Lev-Tov","orcid":null},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nissan Lev-Tov","raw_affiliation_strings":["Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science Rehovot, 76100, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science Rehovot, 76100, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027315672","display_name":"Angelo Monti","orcid":"https://orcid.org/0000-0002-3309-8249"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Angelo Monti","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198, Roma, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \"La Sapienza\", Via Salaria 113, 00198, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \"La Sapienza\", Via Salaria 113, 00198, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056419022","display_name":"David Peleg","orcid":"https://orcid.org/0000-0003-1590-0506"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Peleg","raw_affiliation_strings":["Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science Rehovot, 76100, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science Rehovot, 76100, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062564113","display_name":"Gianluca Del Rossi","orcid":"https://orcid.org/0000-0002-6440-8203"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianluca Rossi","raw_affiliation_strings":["Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy","Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\"Tor Vergata\", Via della Ricerca Scientifica 1, 00133, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\"Tor Vergata\", Via della Ricerca Scientifica 1, 00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056847255","display_name":"Riccardo Silvestri","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Silvestri","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198, Roma, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \"La Sapienza\", Via Salaria 113, 00198, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \"La Sapienza\", Via Salaria 113, 00198, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5085876663"],"corresponding_institution_ids":["https://openalex.org/I2614128279"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.6703,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.96689052,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"418","last_page":"427"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7704214453697205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6949402689933777},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5365880131721497},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5355690717697144},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5189040303230286},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5136929750442505},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.48500773310661316},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.47247999906539917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43905553221702576},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.43755146861076355},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.425359308719635},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.41856276988983154},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33288198709487915},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2832070589065552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22849223017692566},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.21157729625701904},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14451628923416138}],"concepts":[{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7704214453697205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6949402689933777},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5365880131721497},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5355690717697144},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5189040303230286},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5136929750442505},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.48500773310661316},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.47247999906539917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43905553221702576},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.43755146861076355},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.425359308719635},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41856276988983154},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33288198709487915},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2832070589065552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22849223017692566},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.21157729625701904},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14451628923416138},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-540-24749-4_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24749-4_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:art.torvergata.it:2108/58328","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/58328","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.uniroma1.it:11573/233563","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/233563","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W78769","https://openalex.org/W80313940","https://openalex.org/W1483484469","https://openalex.org/W1551521964","https://openalex.org/W2003159902","https://openalex.org/W2028747718","https://openalex.org/W2041120044","https://openalex.org/W2047723482","https://openalex.org/W2092910894","https://openalex.org/W2103955286","https://openalex.org/W2110103944","https://openalex.org/W2136843615","https://openalex.org/W2138959032","https://openalex.org/W2142389389","https://openalex.org/W2142458954"],"related_works":["https://openalex.org/W1980877334","https://openalex.org/W1488585910","https://openalex.org/W2563401265","https://openalex.org/W2012502482","https://openalex.org/W2094708479","https://openalex.org/W2356121840","https://openalex.org/W2019137296","https://openalex.org/W2567853751","https://openalex.org/W2070751425","https://openalex.org/W2963158951"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}