{"id":"https://openalex.org/W4406155110","doi":"https://doi.org/10.1137/1.9781611978322.7","title":"Dynamic Consistent <i>k</i>-Center Clustering with Optimal Recourse","display_name":"Dynamic Consistent <i>k</i>-Center Clustering with Optimal Recourse","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406155110","doi":"https://doi.org/10.1137/1.9781611978322.7"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611978322.7","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978322.7","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","raw_type":"book-chapter"},"type":"book-chapter","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/A5085628077","display_name":"Sebastian F\u00f6rster","orcid":null},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Sebastian Forster","raw_affiliation_strings":["Department of Computer Science, University of Salzburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073557610","display_name":"Antonis Skarlatos","orcid":"https://orcid.org/0000-0002-7623-9419"},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Antonis Skarlatos","raw_affiliation_strings":["Department of Computer Science, University of Salzburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085628077"],"corresponding_institution_ids":["https://openalex.org/I182212641"],"apc_list":null,"apc_paid":null,"fwci":4.0085,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88150829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"212","last_page":"254"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.984499990940094,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.984499990940094,"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/T10057","display_name":"Face and Expression Recognition","score":0.9176999926567078,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.7197352647781372},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5468976497650146},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"k-means clustering","score":0.4601064920425415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4254189729690552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33581608533859253},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3346121907234192},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15305760502815247},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.11228454113006592},{"id":"https://openalex.org/keywords/crystallography","display_name":"Crystallography","score":0.03494226932525635}],"concepts":[{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.7197352647781372},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5468976497650146},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.4601064920425415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4254189729690552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33581608533859253},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3346121907234192},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15305760502815247},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.11228454113006592},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.03494226932525635}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9781611978322.7","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978322.7","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G1317235720","display_name":"Dynamic Algorithms Against Strong Adversaries","funder_award_id":"947702","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8151294431","display_name":"Distributed Algorithms for Fundamental Graph Problems","funder_award_id":"P 32863","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4401883448","https://openalex.org/W2113424041","https://openalex.org/W2120258591","https://openalex.org/W2378227553","https://openalex.org/W1584028106","https://openalex.org/W2385548616","https://openalex.org/W4313193953","https://openalex.org/W2967215460","https://openalex.org/W1789480965"],"abstract_inverted_index":{"Given":[0],"points":[1],"from":[2],"an":[3,15,37],"arbitrary":[4],"metric":[5],"space":[6],"and":[7],"a":[8,43,47],"sequence":[9],"of":[10,28,34],"point":[11],"updates":[12],"sent":[13],"by":[14],"adversary,":[16],"what":[17],"is":[18],"the":[19,25,32,59],"minimum":[20,26],"recourse":[21],"per":[22],"update":[23],"(i.e.,":[24],"number":[27],"changes":[29],"needed":[30],"to":[31,41,46],"set":[33],"centers":[35],"after":[36],"update),":[38],"in":[39,55],"order":[40],"maintain":[42],"constant-factor":[44],"approximation":[45],"k-clustering":[48],"problem?":[49],"This":[50],"question":[51],"has":[52],"received":[53],"attention":[54],"recent":[56],"years":[57],"under":[58],"name":[60],"consistent":[61],"clustering.":[62]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}