{"id":"https://openalex.org/W2888561234","doi":"https://doi.org/10.1007/s10878-018-0340-4","title":"Improved PTAS for the constrained k-means problem","display_name":"Improved PTAS for the constrained k-means problem","publication_year":2018,"publication_date":"2018-08-23","ids":{"openalex":"https://openalex.org/W2888561234","doi":"https://doi.org/10.1007/s10878-018-0340-4","mag":"2888561234"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-018-0340-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0340-4","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/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":true,"raw_author_name":"Qilong Feng","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081751576","display_name":"Jiaxin Hu","orcid":"https://orcid.org/0000-0001-8867-543X"},"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":"Jiaxin Hu","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054096088","display_name":"Neng Huang","orcid":"https://orcid.org/0000-0001-7187-0749"},"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":"Neng Huang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":"https://orcid.org/0000-0003-1516-0480"},"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":"Jianxin Wang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100541488"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.8698,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.84069962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"37","issue":"4","first_page":"1091","last_page":"1110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9965000152587891,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9965000152587891,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/combinatorics","display_name":"Combinatorics","score":0.6949058771133423},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.6586019396781921},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.552669882774353},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5393452644348145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5353904366493225},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3678247332572937},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12515044212341309}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6949058771133423},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.6586019396781921},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.552669882774353},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5393452644348145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5353904366493225},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3678247332572937},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12515044212341309}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-018-0340-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0340-4","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:37:y:2019:i:4:d:10.1007_s10878-018-0340-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-018-0340-4","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/G358564744","display_name":null,"funder_award_id":"61420106009","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":51,"referenced_works":["https://openalex.org/W138469690","https://openalex.org/W1836068669","https://openalex.org/W1863013115","https://openalex.org/W1890558523","https://openalex.org/W1956536100","https://openalex.org/W1970866964","https://openalex.org/W1992419399","https://openalex.org/W2004181309","https://openalex.org/W2005694048","https://openalex.org/W2029698681","https://openalex.org/W2030016043","https://openalex.org/W2046816920","https://openalex.org/W2055996587","https://openalex.org/W2059651397","https://openalex.org/W2069845605","https://openalex.org/W2073459066","https://openalex.org/W2086959852","https://openalex.org/W2091283109","https://openalex.org/W2103012681","https://openalex.org/W2127518109","https://openalex.org/W2132549764","https://openalex.org/W2141767160","https://openalex.org/W2150593711","https://openalex.org/W2153874829","https://openalex.org/W2155429109","https://openalex.org/W2160039585","https://openalex.org/W2171125141","https://openalex.org/W2199495299","https://openalex.org/W2229238337","https://openalex.org/W2235179049","https://openalex.org/W2293564405","https://openalex.org/W2313395524","https://openalex.org/W2425261484","https://openalex.org/W2466022259","https://openalex.org/W2565644440","https://openalex.org/W2596841574","https://openalex.org/W2756563550","https://openalex.org/W2757784722","https://openalex.org/W2783778557","https://openalex.org/W2794538300","https://openalex.org/W2913688336","https://openalex.org/W2914414140","https://openalex.org/W2949910245","https://openalex.org/W2962858215","https://openalex.org/W2962937493","https://openalex.org/W2963736863","https://openalex.org/W3021687846","https://openalex.org/W3098136311","https://openalex.org/W4233413206","https://openalex.org/W4236385439","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W2063021680","https://openalex.org/W2357922472","https://openalex.org/W2384278689","https://openalex.org/W3013085049","https://openalex.org/W2563365141","https://openalex.org/W2386777115","https://openalex.org/W1560496689","https://openalex.org/W4386900933","https://openalex.org/W2888513445","https://openalex.org/W2376265369"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}