{"id":"https://openalex.org/W2166763236","doi":"https://doi.org/10.1007/s00453-003-1054-1","title":"Minimum k Arborescences with Bandwidth Constraints","display_name":"Minimum k Arborescences with Bandwidth Constraints","publication_year":2003,"publication_date":"2003-12-05","ids":{"openalex":"https://openalex.org/W2166763236","doi":"https://doi.org/10.1007/s00453-003-1054-1","mag":"2166763236"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-003-1054-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1054-1","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102140498","display_name":"Mao-cheng Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mao-cheng Cai","raw_affiliation_strings":["Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People\u2019s Republic of China","Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People's Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xiaotie Deng","raw_affiliation_strings":["Department of Computer cience, City University of Hong Kong, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer cience, City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065315257","display_name":"Lusheng Wang","orcid":"https://orcid.org/0000-0002-4344-8791"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lusheng Wang","raw_affiliation_strings":["Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People\u2019s Republic of China","Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of\nMathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, People's Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100638710"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.0903,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79389802,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"38","issue":"4","first_page":"529","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/digraph","display_name":"Digraph","score":0.7110145092010498},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6560099124908447},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6325637102127075},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6277891993522644},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.5903304815292358},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5685873031616211},{"id":"https://openalex.org/keywords/weight-function","display_name":"Weight function","score":0.5458155870437622},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5432596802711487},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.49072492122650146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46567174792289734},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45377829670906067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29212474822998047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2727416753768921},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06475761532783508},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06369534134864807},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06342998147010803}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.7110145092010498},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6560099124908447},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6325637102127075},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6277891993522644},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.5903304815292358},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5685873031616211},{"id":"https://openalex.org/C134466208","wikidata":"https://www.wikidata.org/wiki/Q1520657","display_name":"Weight function","level":2,"score":0.5458155870437622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5432596802711487},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.49072492122650146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46567174792289734},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45377829670906067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29212474822998047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2727416753768921},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06475761532783508},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06369534134864807},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06342998147010803},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-003-1054-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1054-1","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.99.8998","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.8998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cityu.edu.hk/~lwang/research/alg04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1964119857","https://openalex.org/W1966838648","https://openalex.org/W1977545325","https://openalex.org/W2008140591","https://openalex.org/W2012959686","https://openalex.org/W2031870383","https://openalex.org/W2033329811","https://openalex.org/W2069287480","https://openalex.org/W2073834089","https://openalex.org/W2079300367","https://openalex.org/W2079994203","https://openalex.org/W2100440346","https://openalex.org/W2124422193","https://openalex.org/W2125690626","https://openalex.org/W2149288610","https://openalex.org/W2151250580","https://openalex.org/W2569646339"],"related_works":["https://openalex.org/W2043162283","https://openalex.org/W829873228","https://openalex.org/W2159377379","https://openalex.org/W3083664609","https://openalex.org/W2963699585","https://openalex.org/W4290651636","https://openalex.org/W2949385533","https://openalex.org/W2887178071","https://openalex.org/W3025390008","https://openalex.org/W2166763236"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}