{"id":"https://openalex.org/W4414360530","doi":"https://doi.org/10.24963/ijcai.2025/67","title":"Parameterized Approximation Algorithm for Doubly Constrained Fair Clustering","display_name":"Parameterized Approximation Algorithm for Doubly Constrained Fair Clustering","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360530","doi":"https://doi.org/10.24963/ijcai.2025/67"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/67","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/67","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5101770352","display_name":"Xiaoliang Wu","orcid":"https://orcid.org/0009-0003-9643-5518"},"institutions":[{"id":"https://openalex.org/I4210114190","display_name":"Shanghai Zhangjiang Laboratory","ror":"https://ror.org/0208qbg77","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114190"]},{"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":"Xiaoliang Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha 410083, China","Xiangjiang Laboratory, Changsha 410205, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Xiangjiang Laboratory, Changsha 410205, China","institution_ids":["https://openalex.org/I4210114190"]}]},{"author_position":"middle","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 410083, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102912010","display_name":"Junyu Huang","orcid":"https://orcid.org/0000-0003-4701-2423"},"institutions":[{"id":"https://openalex.org/I4210114190","display_name":"Shanghai Zhangjiang Laboratory","ror":"https://ror.org/0208qbg77","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114190"]},{"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":"Junyu Huang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha 410083, China","Xiangjiang Laboratory, Changsha 410205, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Xiangjiang Laboratory, Changsha 410205, China","institution_ids":["https://openalex.org/I4210114190"]}]},{"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/I4210114190","display_name":"Shanghai Zhangjiang Laboratory","ror":"https://ror.org/0208qbg77","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114190"]},{"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 Computer Science and Engineering, Central South University, Changsha 410083, China","The Hunan Provincial Key Lab of Bioinformatics, Central South University, Changsha 410083, China","Xiangjiang Laboratory, Changsha 410205, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"The Hunan Provincial Key Lab of Bioinformatics, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Xiangjiang Laboratory, Changsha 410205, China","institution_ids":["https://openalex.org/I4210114190"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101770352"],"corresponding_institution_ids":["https://openalex.org/I139660479","https://openalex.org/I4210114190"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26786731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"592","last_page":"600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9546999931335449,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9546999931335449,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9247000217437744,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.7368000149726868},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7332000136375427},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.6834999918937683},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4763999879360199},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.446399986743927},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.42969998717308044},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4083000123500824},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.40790000557899475}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7368000149726868},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7332000136375427},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.6834999918937683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5580000281333923},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4763999879360199},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.446399986743927},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.42969998717308044},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4083000123500824},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.40790000557899475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4058000147342682},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4000999927520752},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3862999975681305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37220001220703125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36489999294281006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3555000126361847},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.3522999882698059},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26589998602867126},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.2612000107765198}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/67","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/67","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Fair":[0],"clustering":[1,46,69,126],"has":[2],"recently":[3],"received":[4],"considerable":[5],"attention":[6],"where":[7,80,211],"numerous":[8],"distinct":[9],"fairness":[10,18,54,59,65,82,98,144,162,189,203],"notions":[11,19,55,66],"are":[12,20],"developed.":[13],"Despite":[14],"being":[15],"well-justified,":[16],"these":[17],"frequently":[21],"studied":[22],"in":[23,56,209],"isolation,":[24],"leaving":[25],"the":[26,42,89,100,104,116,128,149,160,172,177,185,199,214],"need":[27],"to":[28,86,132],"explore":[29],"how":[30],"they":[31],"can":[32],"be":[33],"combined.":[34],"Building":[35],"on":[36,41],"prior":[37],"work,":[38],"we":[39,114,164,192],"focus":[40],"doubly":[43,123],"constrained":[44,124],"fair":[45,125],"that":[47,170],"incorporates":[48],"two":[49],"widely":[50],"adopted":[51],"demographic":[52,78,93,106,140,155,180],"representation":[53,107],"clustering:":[57],"group":[58,81],"and":[60,95,154],"data":[61,74,96],"summarization":[62,97],"fairness.":[63],"Both":[64],"extend":[67],"classical":[68],"formulation":[70],"by":[71,147,205],"associating":[72],"each":[73,84,109],"point":[75],"with":[76,202],"a":[77,166,194],"label,":[79],"requires":[83],"cluster":[85],"proportionally":[87],"reflect":[88],"population-level":[90,105],"distribution":[91],"of":[92,108,151,176,179,187,216],"groups,":[94],"ensures":[99],"chosen":[101],"facilities":[102,153],"maintaining":[103],"group.":[110],"In":[111],"this":[112],"paper,":[113],"study":[115],"Fixed-Parameter":[117],"Tractable":[118],"(FPT)":[119],"approximation":[120,197],"algorithms":[121,136],"for":[122,198],"under":[127],"k-median":[129],"objective,":[130],"referred":[131],"Df-k-Med.":[133],"The":[134],"previous":[135],"typically":[137],"enumerate":[138],"different":[139],"groups":[141],"or":[142],"construct":[143],"coreset,":[145],"parameterized":[146,173],"both":[148,188],"number":[150,178,215],"opened":[152,217],"labels.":[156],"By":[157],"further":[158],"leveraging":[159],"local":[161],"information,":[163],"propose":[165],"color-agnostic":[167],"structural":[168],"method":[169],"obtains":[171],"result":[174],"independent":[175],"labels":[181],"while":[182],"effectively":[183],"handling":[184],"combination":[186],"constraints.":[190],"Specifically,":[191],"design":[193],"constant":[195],"factor":[196],"Df-k-Med":[200],"problem":[201],"violation":[204],"one,":[206],"which":[207],"runs":[208],"FPT(k)-time,":[210],"k":[212],"is":[213],"facilities.":[218]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}