{"id":"https://openalex.org/W4205578186","doi":"https://doi.org/10.1007/978-3-030-92681-6_52","title":"Approximation Algorithm for\u00a0Min-Max Correlation Clustering Problem with\u00a0Outliers","display_name":"Approximation Algorithm for\u00a0Min-Max Correlation Clustering Problem with\u00a0Outliers","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4205578186","doi":"https://doi.org/10.1007/978-3-030-92681-6_52"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-92681-6_52","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-92681-6_52","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/A5001743189","display_name":"Sai Ji","orcid":null},"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/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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sai Ji","raw_affiliation_strings":["Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100719013","display_name":"Min Li","orcid":"https://orcid.org/0000-0002-0188-1394"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Li","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090213989","display_name":"Mei Liang","orcid":"https://orcid.org/0000-0002-9397-5215"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mei Liang","raw_affiliation_strings":["College of Statistics and Data Science, Beijing University of Technology, Beijing, People\u2019s Republic of China","College of Statistics and Data Science, Beijing University of Technology, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Statistics and Data Science, Beijing University of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"College of Statistics and Data Science, Beijing University of Technology, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101600996","display_name":"Zhenning Zhang","orcid":"https://orcid.org/0000-0001-5989-3593"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenning Zhang","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101600996"],"corresponding_institution_ids":["https://openalex.org/I37796252"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26529536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"668","last_page":"675"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9944000244140625,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9933000206947327,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8483104705810547},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.7641308307647705},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.7196222543716431},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.662611186504364},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6364287734031677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6206189393997192},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5659548044204712},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.5012950897216797},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4739625155925751},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33177000284194946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28333714604377747},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21641281247138977}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8483104705810547},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.7641308307647705},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7196222543716431},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.662611186504364},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6364287734031677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6206189393997192},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5659548044204712},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.5012950897216797},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4739625155925751},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33177000284194946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28333714604377747},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21641281247138977},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-92681-6_52","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-92681-6_52","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1988153470","https://openalex.org/W2071234528","https://openalex.org/W2091858563","https://openalex.org/W2146081992","https://openalex.org/W2165423399","https://openalex.org/W2252324212","https://openalex.org/W2610083248","https://openalex.org/W2895243640","https://openalex.org/W2904886400","https://openalex.org/W2914959486","https://openalex.org/W2951430799","https://openalex.org/W2952695108","https://openalex.org/W2963587548","https://openalex.org/W2963815604","https://openalex.org/W2973019811","https://openalex.org/W3090284272","https://openalex.org/W3104252707","https://openalex.org/W3143387519","https://openalex.org/W4229753684","https://openalex.org/W4248950956"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W2171610853","https://openalex.org/W3144143113","https://openalex.org/W3022637481","https://openalex.org/W2491448268","https://openalex.org/W3120229345","https://openalex.org/W2892323093","https://openalex.org/W2394117789","https://openalex.org/W2160785859","https://openalex.org/W2390610678"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}