Lossy Kernelization of Same-Size Clustering

Bandyapadhyay, Sayan; Fomin, Fedor V.; Golovach, Petr A.; Purohit, Nidhi; Siminov, Kirill

doi:10.1007/978-3-031-09574-0_7

by Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Siminov

Reference:

Lossy Kernelization of Same-Size ClusteringSayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill SiminovComputer Science – Theory and Applications: 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 – July 1, 2022, Proceedings, pages 96–114, 2022, Springer-Verlag.

Bibtex Entry:

@inproceedings{BandyapadhyayFGPS22,
    author = {Bandyapadhyay, Sayan and Fomin, Fedor V. and Golovach, Petr A. and Purohit, Nidhi and Siminov, Kirill},
    title = {Lossy Kernelization of Same-Size Clustering},
    year = {2022},
    isbn = {978-3-031-09573-3},
    publisher = {Springer-Verlag},
    address = {Berlin, Heidelberg},
    url = {10.1007/978-3-031-09574-0_7">https://doi.org/10.1007/978-3-031-09574-0_7},
    doi = {10.1007/978-3-031-09574-0_7},
    booktitle = {Computer Science – Theory and Applications: 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 – July 1, 2022, Proceedings},
    pages = {96–114},
    numpages = {19},
    keywords = {parameterized approximation, lossy kernels, k-median clustering, kernelization},
    location = {St. Petersburg, Russia},
    keywords = {nfpc}
}