{"id":"https://openalex.org/W4313343304","doi":"https://doi.org/10.1007/978-3-031-22105-7_43","title":"Approximation Schemes for k-Facility Location","display_name":"Approximation Schemes for k-Facility Location","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4313343304","doi":"https://doi.org/10.1007/978-3-031-22105-7_43"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-22105-7_43","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-22105-7_43","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/A5039679003","display_name":"Xiangyan Kong","orcid":"https://orcid.org/0000-0002-4051-9566"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyan Kong","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, 410000, People\u2019s Republic of China","School of Computer Science and Engineering, Central South University, Changsha, 410000, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, 410000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, 410000, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100390220","display_name":"Zhen Zhang","orcid":"https://orcid.org/0009-0005-4525-210X"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhen Zhang","raw_affiliation_strings":["School of Frontier Crossover Studies, Hunan University of Technology and Business, Changsha, 410000, People\u2019s Republic of China","School of Frontier Crossover Studies, Hunan University of Technology and Business, Changsha, 410000, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Frontier Crossover Studies, Hunan University of Technology and Business, Changsha, 410000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I49934816"]},{"raw_affiliation_string":"School of Frontier Crossover Studies, Hunan University of Technology and Business, Changsha, 410000, People's Republic of China","institution_ids":["https://openalex.org/I49934816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100390220"],"corresponding_institution_ids":["https://openalex.org/I49934816"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3971,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87638295,"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":"488","last_page":"495"},"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.9997000098228455,"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.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9922999739646912,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9513000249862671,"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/facility-location-problem","display_name":"Facility location problem","score":0.9261956214904785},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6047728061676025},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5640152096748352},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.49936342239379883},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.49040865898132324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48520925641059875},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4594891667366028},{"id":"https://openalex.org/keywords/1-center-problem","display_name":"1-center problem","score":0.43367648124694824},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.41520124673843384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3538334369659424},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33209776878356934},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16815170645713806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11403781175613403},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10037299990653992}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.9261956214904785},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6047728061676025},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5640152096748352},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.49936342239379883},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.49040865898132324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48520925641059875},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4594891667366028},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.43367648124694824},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.41520124673843384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3538334369659424},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33209776878356934},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16815170645713806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11403781175613403},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10037299990653992},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-22105-7_43","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-22105-7_43","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":17,"referenced_works":["https://openalex.org/W169553655","https://openalex.org/W1530581016","https://openalex.org/W2045134120","https://openalex.org/W2052494364","https://openalex.org/W2085751730","https://openalex.org/W2139841919","https://openalex.org/W2147879413","https://openalex.org/W2521482842","https://openalex.org/W2759640845","https://openalex.org/W2766583685","https://openalex.org/W2962691590","https://openalex.org/W2963439929","https://openalex.org/W2963809215","https://openalex.org/W4206027828","https://openalex.org/W4213375714","https://openalex.org/W4241216959","https://openalex.org/W4243637616"],"related_works":["https://openalex.org/W3464401","https://openalex.org/W2560968905","https://openalex.org/W2293751504","https://openalex.org/W1928108830","https://openalex.org/W3029224032","https://openalex.org/W1979163442","https://openalex.org/W2963947876","https://openalex.org/W2103205229","https://openalex.org/W2574624787","https://openalex.org/W2312815018"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-22T23:29:09.771500","created_date":"2025-10-10T00:00:00"}