{"id":"https://openalex.org/W2901801762","doi":"https://doi.org/10.4230/lipics.approx-random.2019.18","title":"On the Cost of Essentially Fair Clusterings","display_name":"On the Cost of Essentially Fair Clusterings","publication_year":2018,"publication_date":"2018-11-26","ids":{"openalex":"https://openalex.org/W2901801762","doi":"https://doi.org/10.4230/lipics.approx-random.2019.18","mag":"2901801762"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:11233","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2019.18","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2019.18","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016433369","display_name":"Ioana O. Bercea","orcid":"https://orcid.org/0000-0001-8430-2441"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Bercea, Ioana O.","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University, Israel","Tel Aviv University *"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University, Israel","institution_ids":[]},{"raw_affiliation_string":"Tel Aviv University *","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048323285","display_name":"Martin Gro\u00df","orcid":"https://orcid.org/0000-0001-9220-5289"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gro\u00df, Martin","raw_affiliation_strings":["School of Business and Economics, RWTH Aachen, Germany","RWTH Aachen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Business and Economics, RWTH Aachen, Germany","institution_ids":[]},{"raw_affiliation_string":"RWTH Aachen University","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042716179","display_name":"Samir Khuller","orcid":"https://orcid.org/0000-0002-5408-8023"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Khuller, Samir","raw_affiliation_strings":["Department of Computer Science, Northwestern University, Evanston, USA","University of Maryland - College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northwestern University, Evanston, USA","institution_ids":[]},{"raw_affiliation_string":"University of Maryland - College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045546662","display_name":"Aounon Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kumar, Aounon","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, USA","University of Maryland - College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, USA","institution_ids":[]},{"raw_affiliation_string":"University of Maryland - College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070543736","display_name":"Clemens R\u00f6sner","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R\u00f6sner, Clemens","raw_affiliation_strings":["Institute of Computer Science, University of Bonn, Germany","University of Bonn >  >  >  >"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bonn, Germany","institution_ids":[]},{"raw_affiliation_string":"University of Bonn >  >  >  >","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070779569","display_name":"Daniel R. Schmidt","orcid":"https://orcid.org/0000-0001-7381-912X"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Schmidt, Daniel R.","raw_affiliation_strings":["Institute of Computer Science, University of Cologne, Germany","UNIVERSITY OF COLOGNE"],"raw_orcid":"https://orcid.org/0000-0001-7381-912X","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Cologne, Germany","institution_ids":[]},{"raw_affiliation_string":"UNIVERSITY OF COLOGNE","institution_ids":["https://openalex.org/I180923762"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037403363","display_name":"Melanie Schmidt","orcid":"https://orcid.org/0000-0003-4856-3905"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Schmidt, Melanie","raw_affiliation_strings":["Institute of Computer Science, University of Bonn, Germany","University of Maryland - College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bonn, Germany","institution_ids":[]},{"raw_affiliation_string":"University of Maryland - College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.12,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.93466471,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"22","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.9975000023841858,"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.9975000023841858,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9333000183105469,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.8203902244567871},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.792009174823761},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5117368698120117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5045305490493774},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.46203142404556274},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.4465585947036743},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.4424424171447754},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4410063922405243},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4390642046928406},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4144079089164734},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41389769315719604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3997388780117035},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37308162450790405},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3625217080116272},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3210746645927429},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17264574766159058},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12358039617538452}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8203902244567871},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.792009174823761},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5117368698120117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5045305490493774},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.46203142404556274},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.4465585947036743},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.4424424171447754},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4410063922405243},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4390642046928406},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4144079089164734},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41389769315719604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3997388780117035},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37308162450790405},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3625217080116272},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3210746645927429},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17264574766159058},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12358039617538452},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:11233","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2019.18","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:oai:USBKOELN.ub.uni-koeln.de:11718","is_oa":false,"landing_page_url":"https://orcid.org/0000-0001-7381-912X>","pdf_url":null,"source":{"id":"https://openalex.org/S4306400371","display_name":"K\u00f6lner Universit\u00e4ts PublikationsServer (Universit\u00e4t zu K\u00f6ln)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210115942","host_organization_name":"Rhenish Institute for Environmental Research","host_organization_lineage":["https://openalex.org/I4210115942"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:arXiv.org:1811.10319","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.10319","pdf_url":"https://arxiv.org/pdf/1811.10319","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2901801762","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1811.10319","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:USBKOELN.ub.uni-koeln.de:11718","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400371","display_name":"K\u00f6lner Universit\u00e4ts PublikationsServer (Universit\u00e4t zu K\u00f6ln)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210115942","host_organization_name":"Rhenish Institute for Environmental Research","host_organization_lineage":["https://openalex.org/I4210115942"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:bookPart"},{"id":"doi:10.48550/arxiv.1811.10319","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.10319","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.approx-random.2019.18","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.approx-random.2019.18","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""},{"id":"mag:2978980326","is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2019/11233/pdf/LIPIcs-APPROX-RANDOM-2019-18.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306420261","display_name":"International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","raw_type":null}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:11233","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2019.18","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1623845008","https://openalex.org/W1836068669","https://openalex.org/W1927951443","https://openalex.org/W1971680805","https://openalex.org/W1973264045","https://openalex.org/W1983197449","https://openalex.org/W2003719999","https://openalex.org/W2025042641","https://openalex.org/W2048974928","https://openalex.org/W2055996587","https://openalex.org/W2100960835","https://openalex.org/W2154044080","https://openalex.org/W2177090493","https://openalex.org/W2767218854","https://openalex.org/W2963809215","https://openalex.org/W2963992001"],"related_works":["https://openalex.org/W2963992001","https://openalex.org/W2014352947","https://openalex.org/W2100960835","https://openalex.org/W2908166511","https://openalex.org/W2785893262","https://openalex.org/W2970788251","https://openalex.org/W2964031043","https://openalex.org/W2929382047","https://openalex.org/W2540757487","https://openalex.org/W2530395818","https://openalex.org/W2059141064","https://openalex.org/W1535669030","https://openalex.org/W2963919086","https://openalex.org/W2807790463","https://openalex.org/W2073583237","https://openalex.org/W1961345416","https://openalex.org/W3041896098","https://openalex.org/W2295665070","https://openalex.org/W2787272468","https://openalex.org/W2194204811"],"abstract_inverted_index":{"Clustering":[0],"is":[1,53,109,124],"a":[2,63,92,100,110,125,140,154,186,197,211,219,227],"fundamental":[3],"tool":[4],"in":[5,45,71,226],"data":[6,52],"mining.":[7],"It":[8],"partitions":[9],"points":[10],"into":[11,205],"groups":[12],"(clusters)":[13],"and":[14,99,132,177,196,202],"may":[15,31],"be":[16,223],"used":[17],"to":[18,74,85],"make":[19],"decisions":[20],"for":[21,65,94,102,112,127,142,166],"each":[22,72,81],"point":[23],"based":[24],"on":[25],"its":[26],"group.":[27],"However,":[28],"this":[29,217],"process":[30],"harm":[32],"protected":[33,82,87,118,149],"(minority)":[34],"classes":[35],"if":[36,50],"the":[37,51,69,77,95,103,113,120,134,143,169,230],"clustering":[38,67,171,209,221],"algorithm":[39],"does":[40],"not":[41],"adequately":[42],"represent":[43],"them":[44,204],"desirable":[46],"clusters":[47],"--":[48],"especially":[49],"already":[54,233],"biased.":[55],"At":[56],"NIPS":[57],"2017,":[58],"Chierichetti":[59],"et":[60],"al.":[61],"proposed":[62],"model":[64],"fair":[66,96,104,128,144,198,208,220],"requiring":[68],"representation":[70],"cluster":[73],"(approximately)":[75],"preserve":[76],"global":[78],"fraction":[79],"of":[80,168],"class.":[83],"Restricting":[84],"two":[86],"classes,":[88,119],"they":[89],"developed":[90],"both":[91],"4-approximation":[93],"$k$-center":[97,145],"problem":[98,146],"$O(t)$-approximation":[101],"$k$-median":[105],"problem,":[106],"where":[107,229],"$t$":[108],"parameter":[111],"fairness":[114,156],"model.":[115],"For":[116],"multiple":[117,148],"best":[121],"known":[122,135],"result":[123],"14-approximation":[126],"$k$-center.":[129],"We":[130],"extend":[131],"improve":[133],"results.":[136],"Firstly,":[137],"we":[138,152,160],"give":[139,162],"5-approximation":[141],"with":[147,210],"classes.":[150],"Secondly,":[151],"propose":[153],"relaxed":[155],"notion":[157],"under":[158],"which":[159],"can":[161,222],"bicriteria":[163],"constant-factor":[164],"approximations":[165,182],"all":[167],"classical":[170],"objectives":[172],"$k$-center,":[173],"$k$-supplier,":[174],"$k$-median,":[175],"$k$-means":[176],"facility":[178],"location.":[179],"The":[180],"latter":[181],"are":[183,232],"achieved":[184],"by":[185],"framework":[187],"that":[188],"takes":[189],"an":[190,206],"arbitrary":[191],"existing":[192],"unfair":[193],"(integral)":[194],"solution":[195,201],"(fractional)":[199],"LP":[200],"combines":[203],"essentially":[207],"weakly":[212],"supervised":[213],"rounding":[214],"scheme.":[215],"In":[216],"way,":[218],"established":[224],"belatedly,":[225],"situation":[228],"centers":[231],"fixed.":[234]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}