Cargando…

A technique for obtaining true approximations for k-center with covering constraints

There has been a recent surge of interest in incorporating fairness aspects into classical clustering problems. Two recently introduced variants of the k-Center problem in this spirit are Colorful k-Center, introduced by Bandyapadhyay, Inamdar, Pai, and Varadarajan, and lottery models, such as the F...

Descripción completa

Detalles Bibliográficos
Autores principales: Anegg, Georg, Angelidakis, Haris, Kurpisz, Adam, Zenklusen, Rico
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907128/
https://www.ncbi.nlm.nih.gov/pubmed/35300156
http://dx.doi.org/10.1007/s10107-021-01645-y