{"id":"https://openalex.org/W1982951013","doi":"https://doi.org/10.1016/s0020-0190(02)00484-2","title":"A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem","display_name":"A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem","publication_year":2003,"publication_date":"2003-04-07","ids":{"openalex":"https://openalex.org/W1982951013","doi":"https://doi.org/10.1016/s0020-0190(02)00484-2","mag":"1982951013"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(02)00484-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(02)00484-2","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"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":"Information Processing Letters","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/A5046035189","display_name":"Ioannis Caragiannis","orcid":"https://orcid.org/0000-0002-4918-7131"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Ioannis Caragiannis","raw_affiliation_strings":["Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004643947","display_name":"Christos Kaklamanis","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Kaklamanis","raw_affiliation_strings":["Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045553465","display_name":"Panagiotis Kanellopoulos","orcid":"https://orcid.org/0000-0002-8093-1379"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panagiotis Kanellopoulos","raw_affiliation_strings":["Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046035189"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":1.7417,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8783285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"86","issue":"3","first_page":"149","last_page":"154"},"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.9994000196456909,"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.9957000017166138,"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/logarithm","display_name":"Logarithm","score":0.6441026926040649},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6128630638122559},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.6086713075637817},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5929105877876282},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5845203995704651},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5832816958427429},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5212495923042297},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4917800724506378},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4890952706336975},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4421405792236328},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.4355798363685608},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3517439365386963},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.31466907262802124},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21648883819580078},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10517841577529907}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6441026926040649},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6128630638122559},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.6086713075637817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5929105877876282},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5845203995704651},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5832816958427429},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5212495923042297},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4917800724506378},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4890952706336975},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4421405792236328},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.4355798363685608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3517439365386963},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.31466907262802124},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21648883819580078},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10517841577529907},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":1,"locations":[{"id":"doi:10.1016/s0020-0190(02)00484-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(02)00484-2","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"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":"Information Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1544515183","https://openalex.org/W1551521964","https://openalex.org/W1780992783","https://openalex.org/W2047723482","https://openalex.org/W2092910894","https://openalex.org/W2103955286","https://openalex.org/W2112183601","https://openalex.org/W2138959032","https://openalex.org/W2145417574","https://openalex.org/W2169848785","https://openalex.org/W2578809778","https://openalex.org/W3141863997","https://openalex.org/W6632396972","https://openalex.org/W6633050473","https://openalex.org/W6675635784","https://openalex.org/W6680607444"],"related_works":["https://openalex.org/W2359677393","https://openalex.org/W2014646903","https://openalex.org/W2383500046","https://openalex.org/W1565023826","https://openalex.org/W2381841483","https://openalex.org/W2108015576","https://openalex.org/W2156527824","https://openalex.org/W2031406566","https://openalex.org/W2566852150","https://openalex.org/W1982951013"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}