{"id":"https://openalex.org/W4293859952","doi":"https://doi.org/10.1007/s10878-022-00903-9","title":"Partial inverse maximum spanning tree problem under the Chebyshev norm","display_name":"Partial inverse maximum spanning tree problem under the Chebyshev norm","publication_year":2022,"publication_date":"2022-08-30","ids":{"openalex":"https://openalex.org/W4293859952","doi":"https://doi.org/10.1007/s10878-022-00903-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-022-00903-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00903-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5101765977","display_name":"Xianyue Li","orcid":"https://orcid.org/0000-0002-6311-8888"},"institutions":[{"id":"https://openalex.org/I4210152533","display_name":"Lanzhou University of Finance and Economics","ror":"https://ror.org/04v7yv031","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152533"]},{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xianyue Li","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, People\u2019s Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-6311-8888","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210152533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087596282","display_name":"Ruowang Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152533","display_name":"Lanzhou University of Finance and Economics","ror":"https://ror.org/04v7yv031","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152533"]},{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruowang Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210152533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100775543","display_name":"Heping Zhang","orcid":"https://orcid.org/0000-0002-0688-4076"},"institutions":[{"id":"https://openalex.org/I4210152533","display_name":"Lanzhou University of Finance and Economics","ror":"https://ror.org/04v7yv031","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152533"]},{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heping Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210152533"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100423055","display_name":"Zhao Zhang","orcid":"https://orcid.org/0000-0003-4191-7598"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":["College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang, 321004, People\u2019s Republic of China","College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang, 321004, People\u2019s Republic of China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, People\u2019s Republic of China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101765977"],"corresponding_institution_ids":["https://openalex.org/I4210152533","https://openalex.org/I76214153"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.4525,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65960077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"44","issue":"5","first_page":"3331","last_page":"3350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9968000054359436,"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.9968000054359436,"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.9843999743461609,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/mathematics","display_name":"Mathematics","score":0.7852016687393188},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6168314814567566},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5673638582229614},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5618830323219299},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5486205816268921},{"id":"https://openalex.org/keywords/weight-function","display_name":"Weight function","score":0.5086548924446106},{"id":"https://openalex.org/keywords/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.5002813339233398},{"id":"https://openalex.org/keywords/distributed-minimum-spanning-tree","display_name":"Distributed minimum spanning tree","score":0.49468061327934265},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.483248770236969},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.47234904766082764},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4570919871330261},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42172229290008545},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41986608505249023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35834452509880066},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24945440888404846},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08402839303016663}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7852016687393188},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6168314814567566},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5673638582229614},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5618830323219299},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5486205816268921},{"id":"https://openalex.org/C134466208","wikidata":"https://www.wikidata.org/wiki/Q1520657","display_name":"Weight function","level":2,"score":0.5086548924446106},{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.5002813339233398},{"id":"https://openalex.org/C65949645","wikidata":"https://www.wikidata.org/wiki/Q5283163","display_name":"Distributed minimum spanning tree","level":3,"score":0.49468061327934265},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.483248770236969},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.47234904766082764},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4570919871330261},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42172229290008545},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41986608505249023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35834452509880066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24945440888404846},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08402839303016663},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-022-00903-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00903-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:44:y:2022:i:5:d:10.1007_s10878-022-00903-9","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-022-00903-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5490956810","display_name":null,"funder_award_id":"U20A2068","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6055187696","display_name":null,"funder_award_id":"11771013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6593394889","display_name":null,"funder_award_id":"12071194","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G77470410","display_name":null,"funder_award_id":"11871256","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1965702747","https://openalex.org/W2005058686","https://openalex.org/W2007619042","https://openalex.org/W2029899910","https://openalex.org/W2043555187","https://openalex.org/W2044750195","https://openalex.org/W2044926776","https://openalex.org/W2046532265","https://openalex.org/W2057801831","https://openalex.org/W2077423331","https://openalex.org/W2079104779","https://openalex.org/W2095818975","https://openalex.org/W2129343799","https://openalex.org/W2131390263","https://openalex.org/W2143676338","https://openalex.org/W2159190587","https://openalex.org/W2276896195","https://openalex.org/W2436549743","https://openalex.org/W2673609806","https://openalex.org/W2734739073","https://openalex.org/W2748800470","https://openalex.org/W2954824859","https://openalex.org/W2982750370","https://openalex.org/W3007798390","https://openalex.org/W3087800571","https://openalex.org/W3148128697","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W2978544150","https://openalex.org/W2058966397","https://openalex.org/W2167190662","https://openalex.org/W2748800470","https://openalex.org/W1494488763","https://openalex.org/W2159190587","https://openalex.org/W2963313273","https://openalex.org/W2805389667","https://openalex.org/W2343988980","https://openalex.org/W4293859952"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}