{"id":"https://openalex.org/W4281739534","doi":"https://doi.org/10.1007/s10898-022-01163-x","title":"Approximation algorithms for solving the line-capacitated minimum Steiner tree problem","display_name":"Approximation algorithms for solving the line-capacitated minimum Steiner tree problem","publication_year":2022,"publication_date":"2022-06-06","ids":{"openalex":"https://openalex.org/W4281739534","doi":"https://doi.org/10.1007/s10898-022-01163-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-022-01163-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-022-01163-x","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global 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/A5075507724","display_name":"Jianping Li","orcid":"https://orcid.org/0000-0003-0625-1575"},"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":["Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603825","display_name":"Wencheng Wang","orcid":"https://orcid.org/0000-0001-5094-4606"},"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":"Wencheng Wang","raw_affiliation_strings":["Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s 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/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/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]},{"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":"Junran Lichen","raw_affiliation_strings":["Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No. 55, Zhongguancun East Road, Haidian District, Beijing, 100190, 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\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No. 55, Zhongguancun East Road, Haidian District, Beijing, 100190, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065415565","display_name":"Suding Liu","orcid":"https://orcid.org/0000-0002-5059-3612"},"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":"Suding Liu","raw_affiliation_strings":["Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","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":["Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, East Outer Ring South Road, University Town, Chenggong District, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075507724"],"corresponding_institution_ids":["https://openalex.org/I189210763"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08671849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"84","issue":"3","first_page":"687","last_page":"714"},"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.9991000294685364,"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.9991000294685364,"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.9983999729156494,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9192953109741211},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8675570487976074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.798581600189209},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5922468304634094},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.538361132144928},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5145072937011719},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47658202052116394},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.46583500504493713},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4242512583732605},{"id":"https://openalex.org/keywords/real-line","display_name":"Real line","score":0.4231572449207306},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4218555688858032},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4034078121185303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09070968627929688},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07128912210464478}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9192953109741211},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8675570487976074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.798581600189209},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5922468304634094},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.538361132144928},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5145072937011719},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47658202052116394},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.46583500504493713},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4242512583732605},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.4231572449207306},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4218555688858032},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4034078121185303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09070968627929688},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07128912210464478},{"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/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/s10898-022-01163-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-022-01163-x","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:84:y:2022:i:3:d:10.1007_s10898-022-01163-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-022-01163-x","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/G3503357181","display_name":null,"funder_award_id":"2018FY001014","funder_id":"https://openalex.org/F4320325440","funder_display_name":"Yunnan Provincial Science and Technology Department"},{"id":"https://openalex.org/G3855651533","display_name":"\u82e5\u5e72\u6346\u7ed1\u5f0f\u88c5\u7bb1\u95ee\u9898\u7684\u590d\u6742\u6027\u7406\u8bba\u3001\u7b97\u6cd5\u8bbe\u8ba1\u4e0e\u5206\u6790\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"11861075","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5908643955","display_name":"\u6539\u8fdb\u578b\u7f51\u7edc\u6a21\u578b\u4e2d\u82e5\u5e72\u7ec4\u5408\u4f18\u5316\u95ee\u9898\u7684\u590d\u6742\u6027\u7406\u8bba\u4e0e\u7b97\u6cd5\u8bbe\u8ba1\u7814\u7a76","funder_award_id":"11461081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7508787696","display_name":null,"funder_award_id":"2019Y0022","funder_id":"https://openalex.org/F4320324734","funder_display_name":"Yunnan Provincial Department of Education"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324734","display_name":"Yunnan Provincial Department of Education","ror":"https://ror.org/02yrxdp92"},{"id":"https://openalex.org/F4320325440","display_name":"Yunnan Provincial Science and Technology Department","ror":"https://ror.org/03whqdf70"},{"id":"https://openalex.org/F4320335950","display_name":"Cultivating Plan Program for the Leader in Science and Technology of Yunnan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W76732495","https://openalex.org/W1965680834","https://openalex.org/W1972674272","https://openalex.org/W1982512167","https://openalex.org/W2004240896","https://openalex.org/W2011039300","https://openalex.org/W2017372614","https://openalex.org/W2040721698","https://openalex.org/W2042492403","https://openalex.org/W2060380213","https://openalex.org/W2069323107","https://openalex.org/W2069712919","https://openalex.org/W2084224084","https://openalex.org/W2087675574","https://openalex.org/W2088839217","https://openalex.org/W2108872758","https://openalex.org/W2120679858","https://openalex.org/W2164581054","https://openalex.org/W2327315803","https://openalex.org/W2551688242","https://openalex.org/W2988480584","https://openalex.org/W2990586926","https://openalex.org/W3106892521","https://openalex.org/W4239626474","https://openalex.org/W4292027170","https://openalex.org/W4300550233","https://openalex.org/W4302604684","https://openalex.org/W6704052874"],"related_works":["https://openalex.org/W95601016","https://openalex.org/W2055362092","https://openalex.org/W3047986206","https://openalex.org/W3034725805","https://openalex.org/W4281739534","https://openalex.org/W2294107416","https://openalex.org/W2349441126","https://openalex.org/W2198688435","https://openalex.org/W4302600749","https://openalex.org/W2950470587"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}