{"id":"https://openalex.org/W4410089421","doi":"https://doi.org/10.1145/3696410.3714857","title":"Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights","display_name":"Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4410089421","doi":"https://doi.org/10.1145/3696410.3714857"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714857","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714857","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714857","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714857","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023072624","display_name":"Ameet Gadekar","orcid":"https://orcid.org/0009-0004-8040-9881"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ameet Gadekar","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Saarland, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Saarland, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022164041","display_name":"Aristides Gionis","orcid":"https://orcid.org/0000-0002-5211-112X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Aristides Gionis","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054266141","display_name":"Suhas Thejaswi","orcid":"https://orcid.org/0000-0002-0992-8759"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Suhas Thejaswi","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023072624"],"corresponding_institution_ids":["https://openalex.org/I4210128801"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10114435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4458","last_page":"4469"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11719","display_name":"Data Quality and Management","score":0.9973000288009644,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/automatic-summarization","display_name":"Automatic summarization","score":0.8731526136398315},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7146264910697937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7033501267433167},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40674760937690735},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3758149743080139},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35949259996414185},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2962486743927002}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.8731526136398315},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7146264910697937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7033501267433167},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40674760937690735},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3758149743080139},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35949259996414185},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2962486743927002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714857","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714857","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714857","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714857","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714857","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714857","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1174531324","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G4275823901","display_name":null,"funder_award_id":"Scholar","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G4331194804","display_name":"An algorithmic framework for reducing bias and polarization in online media","funder_award_id":"834862","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6009021756","display_name":"Human-Centric Machine Learning","funder_award_id":"945719","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7926685355","display_name":null,"funder_award_id":"87104","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8274803949","display_name":null,"funder_award_id":"871042","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8683756101","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410089421.pdf","grobid_xml":"https://content.openalex.org/works/W4410089421.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W2044028871","https://openalex.org/W2522382150","https://openalex.org/W2914393402","https://openalex.org/W2990138404","https://openalex.org/W3133953502","https://openalex.org/W3135038576","https://openalex.org/W3200455951","https://openalex.org/W3203345503","https://openalex.org/W3210396596","https://openalex.org/W4230316285","https://openalex.org/W4238438391","https://openalex.org/W4247224216","https://openalex.org/W4290948547","https://openalex.org/W4385768144","https://openalex.org/W4388626461","https://openalex.org/W4390100604","https://openalex.org/W4401862936"],"related_works":["https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W2091301346","https://openalex.org/W3148229873","https://openalex.org/W4389760904","https://openalex.org/W2150160875","https://openalex.org/W4242223894","https://openalex.org/W4306886878","https://openalex.org/W2973759123","https://openalex.org/W1517524280"],"abstract_inverted_index":{"Data":[0],"summarization":[1,101],"tasks":[2],"are":[3],"often":[4],"modeled":[5,102],"as":[6,51,65,82,89,103],"k-clustering":[7],"problems,":[8],"where":[9,108],"the":[10,24,37,52,68,90,104,128],"goal":[11],"is":[12,34,49,87],"to":[13,35,139],"choose":[14],"k":[15],"data":[16,42,60,100,109],"points,":[17,80],"called":[18],"cluster":[19],"centers,":[20,66],"that":[21],"best":[22],"represent":[23],"dataset":[25],"by":[26],"minimizing":[27,127],"a":[28,76,115],"clustering":[29],"objective.":[30,130],"A":[31],"popular":[32],"objective":[33],"minimize":[36],"maximum":[38],"distance":[39],"between":[40],"any":[41],"point":[43],"and":[44,114],"its":[45],"nearest":[46],"center,":[47],"which":[48],"formalized":[50],"k-center":[53],"problem.":[54,92],"While":[55],"in":[56,67],"some":[57],"applications":[58],"all":[59],"points":[61],"can":[62,133],"be":[63,73,121,134],"chosen":[64,74],"general":[69],"setting,":[70],"centers":[71,119],"must":[72,120],"from":[75,123],"predefined":[77],"subset":[78],"of":[79,111,118],"referred":[81],"facilities":[83],"or":[84,136],"suppliers;":[85],"this":[86,94],"known":[88],"k-supplier":[91,106,129],"In":[93],"work,":[95],"we":[96],"focus":[97],"on":[98],"fair":[99,105],"problem,":[107],"consists":[110],"several":[112],"groups,":[113],"minimum":[116],"number":[117],"selected":[122],"each":[124,144],"group":[125],"while":[126],"The":[131],"groups":[132],"disjoint":[135],"overlapping,":[137],"leading":[138],"two":[140],"distinct":[141],"problem":[142],"variants":[143],"with":[145],"different":[146],"computational":[147],"complexity.":[148]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}