{"id":"https://openalex.org/W3208393448","doi":"https://doi.org/10.1007/978-3-030-89543-3_41","title":"Approximate the Lower-Bounded Connected Facility Location Problem","display_name":"Approximate the Lower-Bounded Connected Facility Location Problem","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3208393448","doi":"https://doi.org/10.1007/978-3-030-89543-3_41","mag":"3208393448"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-89543-3_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-89543-3_41","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":"conference-paper","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/A5101993357","display_name":"Lu Han","orcid":"https://orcid.org/0000-0001-8610-2769"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Han","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, 100876, People\u2019s Republic of China","School of Science, Beijing University of Posts and Telecommunications, Beijing, People\u2019s Republic of China","School of Science, Beijing University of Posts and Telecommunications, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, 100876, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017312793","display_name":"Chenchen Wu","orcid":"https://orcid.org/0000-0002-6742-8816"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenchen Wu","raw_affiliation_strings":["College of Science, Tianjin University of Technology, Tianjin, 300384, People\u2019s Republic of China","College of Science, Tianjin University of Technology, Tianjin, People\u2019s Republic of China","College of Science, Tianjin University of Technology, Tianjin, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, 300384, People\u2019s Republic of China","institution_ids":["https://openalex.org/I136765683"]},{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, People\u2019s Republic of China","institution_ids":["https://openalex.org/I136765683"]},{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, People's Republic of China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055104258","display_name":"Yicheng Xu","orcid":"https://orcid.org/0000-0001-5209-107X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yicheng Xu","raw_affiliation_strings":["Guangxi Key Laboratory of Cryptography and Information Security, Guilin, 541004, People\u2019s Republic of China","Guangxi Key Laboratory of Cryptography and Information Security, Guilin, People\u2019s Republic of China","Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, People\u2019s Republic of China","Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People\u2019s Republic of China","Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People's Republic of China","Guangxi Key Laboratory of Cryptography and Information Security, Guilin, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Cryptography and Information Security, Guilin, 541004, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Cryptography and Information Security, Guilin, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Cryptography and Information Security, Guilin, People's Republic of China","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055104258"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210132990","https://openalex.org/I4210145761"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"487","last_page":"498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9961000084877014,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9858999848365784,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8127323389053345},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.7660660743713379},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7261459231376648},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6934990882873535},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.6499738097190857},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.579795241355896},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5557467341423035},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5060693621635437},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.46423712372779846},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.45352160930633545},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4102197289466858},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40533334016799927},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15695831179618835},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14162123203277588},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08425140380859375}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8127323389053345},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.7660660743713379},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7261459231376648},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6934990882873535},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.6499738097190857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.579795241355896},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5557467341423035},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5060693621635437},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.46423712372779846},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45352160930633545},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4102197289466858},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40533334016799927},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15695831179618835},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14162123203277588},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08425140380859375}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-89543-3_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-89543-3_41","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W23104719","https://openalex.org/W113414296","https://openalex.org/W1680732213","https://openalex.org/W1998608896","https://openalex.org/W2003207175","https://openalex.org/W2034619144","https://openalex.org/W2052494364","https://openalex.org/W2069105809","https://openalex.org/W2076746184","https://openalex.org/W2094410510","https://openalex.org/W2104701012","https://openalex.org/W2124295613","https://openalex.org/W2139841919","https://openalex.org/W2147879413","https://openalex.org/W2154044080","https://openalex.org/W2177090493","https://openalex.org/W2295958421","https://openalex.org/W2599747538","https://openalex.org/W2799689005","https://openalex.org/W2964154747","https://openalex.org/W3029224032","https://openalex.org/W3046897263","https://openalex.org/W3148765228"],"related_works":["https://openalex.org/W2367195720","https://openalex.org/W1968497507","https://openalex.org/W1998126097","https://openalex.org/W4242016769","https://openalex.org/W1980288485","https://openalex.org/W2009976792","https://openalex.org/W3184075718","https://openalex.org/W2995411114","https://openalex.org/W2004321562","https://openalex.org/W2087658830"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}