{"id":"https://openalex.org/W2142389389","doi":"https://doi.org/10.1016/s0304-3975(02)00538-8","title":"The minimum broadcast range assignment problem on linear multi-hop wireless networks","display_name":"The minimum broadcast range assignment problem on linear multi-hop wireless networks","publication_year":2003,"publication_date":"2003-04-01","ids":{"openalex":"https://openalex.org/W2142389389","doi":"https://doi.org/10.1016/s0304-3975(02)00538-8","mag":"2142389389"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(02)00538-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(02)00538-8","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","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/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 di Roma \u201cTor Vergata\u201d, via della Ricerca Scientifica, I-00133, Roma, Italy","Dipartimento di Matematica, Universit\u00e1 di Roma Tor Vergata, Via della Ricerca Scientifica, I\u201300133 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, via della Ricerca Scientifica, I-00133, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e1 di Roma Tor Vergata, Via della Ricerca Scientifica, I\u201300133 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 di Roma \u201cTor Vergata\u201d, Roma, Italy","Dipartimento di Matematica, Universita\u2019 di Roma Tor Vergata, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, Roma, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universita\u2019 di Roma Tor Vergata, 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/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210101866","display_name":"Informa (Italy)","ror":"https://ror.org/017c2y429","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210101866","https://openalex.org/I4210154378"]},{"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":true,"raw_author_name":"Riccardo Silvestri","raw_affiliation_strings":["Dipartimento di Scienze dell'Informazione, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Roma, Italy","Dipartimento di Scienze dell'Informazione, Universit\u00e0 di Roma La Sapienza, Roma, Italy and Dip. Mat. Pura ed Appl., Universita di L'Aquila, via Vetoio, Coppito, I-67010 L'Aquila, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze dell'Informazione, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Roma, Italy","institution_ids":["https://openalex.org/I861853513","https://openalex.org/I4210101866"]},{"raw_affiliation_string":"Dipartimento di Scienze dell'Informazione, Universit\u00e0 di Roma La Sapienza, Roma, Italy and Dip. Mat. Pura ed Appl., Universita di L'Aquila, via Vetoio, Coppito, I-67010 L'Aquila, Italy#TAB#","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056847255"],"corresponding_institution_ids":["https://openalex.org/I26415053","https://openalex.org/I4210101866","https://openalex.org/I861853513"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":5.7228,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96341946,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"299","issue":"1-3","first_page":"751","last_page":"761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991000294685364,"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.9991000294685364,"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.9991000294685364,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9983000159263611,"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/hop","display_name":"Hop (telecommunications)","score":0.5400571823120117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5154200792312622},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5072319507598877},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.494690865278244},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4499056935310364},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.4495599567890167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.448669970035553},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4377965033054352},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.43777868151664734},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42829272150993347},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.42816710472106934},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.41343945264816284},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4100409150123596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3184816539287567},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24457791447639465},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16701793670654297},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08980271220207214}],"concepts":[{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.5400571823120117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5154200792312622},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5072319507598877},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.494690865278244},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4499056935310364},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.4495599567890167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.448669970035553},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4377965033054352},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.43777868151664734},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42829272150993347},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.42816710472106934},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41343945264816284},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4100409150123596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3184816539287567},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24457791447639465},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16701793670654297},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08980271220207214},{"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0304-3975(02)00538-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(02)00538-8","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/48922","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?eid=2-s2.0-0037453346&partnerID=65&md5=5a37657bf080601c43e9a369694e1064","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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.800000011920929,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W78769","https://openalex.org/W80313940","https://openalex.org/W1483484469","https://openalex.org/W1495549954","https://openalex.org/W1551521964","https://openalex.org/W1765492253","https://openalex.org/W2021866458","https://openalex.org/W2041120044","https://openalex.org/W2065845152","https://openalex.org/W2092910894","https://openalex.org/W2093439288","https://openalex.org/W2103955286","https://openalex.org/W2107403526","https://openalex.org/W2110103944","https://openalex.org/W2136843615","https://openalex.org/W2138959032","https://openalex.org/W2142458954","https://openalex.org/W2147312555","https://openalex.org/W2150852281","https://openalex.org/W2163219774","https://openalex.org/W2480336462"],"related_works":["https://openalex.org/W2962917430","https://openalex.org/W2107423006","https://openalex.org/W2028468530","https://openalex.org/W3149705110","https://openalex.org/W4299801389","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W1903284337","https://openalex.org/W2143086796","https://openalex.org/W1777219914"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}