{"id":"https://openalex.org/W4389486973","doi":"https://doi.org/10.1007/978-3-031-49193-1_8","title":"The Heterogeneous Rooted Tree Cover Problem","display_name":"The Heterogeneous Rooted Tree Cover Problem","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389486973","doi":"https://doi.org/10.1007/978-3-031-49193-1_8"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-49193-1_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49193-1_8","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/A5038351771","display_name":"Pengxiang Pan","orcid":"https://orcid.org/0000-0001-5713-0867"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengxiang Pan","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004025610","display_name":"Junran Lichen","orcid":"https://orcid.org/0000-0003-1385-8957"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junran Lichen","raw_affiliation_strings":["School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People\u2019s Republic of China","School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People\u2019s Republic of China","institution_ids":["https://openalex.org/I75390827"]},{"raw_affiliation_string":"School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People's Republic of China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101531776","display_name":"Ping Yang","orcid":"https://orcid.org/0009-0003-9862-6983"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018144399","display_name":"Jianping Li","orcid":"https://orcid.org/0000-0003-1508-1440"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianping Li","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018144399"],"corresponding_institution_ids":["https://openalex.org/I189210763"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9436,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80432772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"94","last_page":"105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987999796867371,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987999796867371,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9972000122070312,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7939010262489319},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.649712085723877},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5691072344779968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5571943521499634},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5499809980392456},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5332308411598206},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.5201271176338196},{"id":"https://openalex.org/keywords/weight-function","display_name":"Weight function","score":0.4896710216999054},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.4762818217277527},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44875088334083557},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4448269009590149},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34769371151924133},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2277936339378357},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10208672285079956}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7939010262489319},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.649712085723877},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5691072344779968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5571943521499634},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5499809980392456},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5332308411598206},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.5201271176338196},{"id":"https://openalex.org/C134466208","wikidata":"https://www.wikidata.org/wiki/Q1520657","display_name":"Weight function","level":2,"score":0.4896710216999054},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.4762818217277527},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44875088334083557},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4448269009590149},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34769371151924133},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2277936339378357},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10208672285079956},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-49193-1_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49193-1_8","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W42550238","https://openalex.org/W1208385249","https://openalex.org/W1973451304","https://openalex.org/W1974713906","https://openalex.org/W1976697723","https://openalex.org/W1991781549","https://openalex.org/W2027056835","https://openalex.org/W2071848017","https://openalex.org/W2131994692","https://openalex.org/W2143987816","https://openalex.org/W2565800384","https://openalex.org/W2793244758","https://openalex.org/W3091083245","https://openalex.org/W4220901620","https://openalex.org/W4252801674"],"related_works":["https://openalex.org/W1963831867","https://openalex.org/W2025716666","https://openalex.org/W8653221","https://openalex.org/W2903563585","https://openalex.org/W2186461377","https://openalex.org/W2783170771","https://openalex.org/W3029871987","https://openalex.org/W2349211578","https://openalex.org/W2077261354","https://openalex.org/W2167786517"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}