{"id":"https://openalex.org/W4313715559","doi":"https://doi.org/10.1007/s10878-022-00980-w","title":"On parameterized approximation algorithms for balanced clustering","display_name":"On parameterized approximation algorithms for balanced clustering","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4313715559","doi":"https://doi.org/10.1007/s10878-022-00980-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-022-00980-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00980-w","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/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, People\u2019s 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, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020698638","display_name":"Zhen Zhang","orcid":"https://orcid.org/0000-0002-2974-5781"},"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, People\u2019s 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, People\u2019s Republic of China","institution_ids":["https://openalex.org/I49934816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100541488","display_name":"Qilong Feng","orcid":"https://orcid.org/0009-0003-7309-5784"},"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":"Qilong Feng","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, People\u2019s 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, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020698638"],"corresponding_institution_ids":["https://openalex.org/I49934816"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.6699,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73005925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"45","issue":"1","first_page":null,"last_page":null},"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.9984999895095825,"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.9984999895095825,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/parameterized-complexity","display_name":"Parameterized complexity","score":0.8988305330276489},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7247209548950195},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7136849761009216},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6612551808357239},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5428305864334106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.507780134677887},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.492950439453125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4929192066192627},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.46812713146209717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42245134711265564},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41338881850242615},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40787893533706665},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11497119069099426},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1039411723613739}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8988305330276489},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7247209548950195},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7136849761009216},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6612551808357239},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5428305864334106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.507780134677887},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.492950439453125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4929192066192627},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.46812713146209717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42245134711265564},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41338881850242615},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40787893533706665},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11497119069099426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1039411723613739},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-022-00980-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00980-w","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:45:y:2023:i:1:d:10.1007_s10878-022-00980-w","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-022-00980-w","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/G1568250608","display_name":null,"funder_award_id":"2021YFC3300603","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3259670554","display_name":null,"funder_award_id":"62202161","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7494590987","display_name":null,"funder_award_id":"62172446","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2094048240","https://openalex.org/W2288539294","https://openalex.org/W2343942810","https://openalex.org/W2400664831","https://openalex.org/W2608972419","https://openalex.org/W2805430140","https://openalex.org/W2898676328","https://openalex.org/W2900510321","https://openalex.org/W2965603867","https://openalex.org/W2981838741","https://openalex.org/W3023720660","https://openalex.org/W3045352063","https://openalex.org/W3082506605","https://openalex.org/W3162123198","https://openalex.org/W3162678658","https://openalex.org/W4220963205","https://openalex.org/W4243637616","https://openalex.org/W4256246662","https://openalex.org/W4281762941"],"related_works":["https://openalex.org/W1986447712","https://openalex.org/W2110193191","https://openalex.org/W1034070228","https://openalex.org/W2046228374","https://openalex.org/W2492498253","https://openalex.org/W2032550399","https://openalex.org/W3135299686","https://openalex.org/W2057791178","https://openalex.org/W4206498635","https://openalex.org/W2951185106"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}