Fedor v. Fomin

Recent Publications

How to Find a Good Explanation for Clustering?

Sayan Bandyapadhyay, Fedor v. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov

Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, pages 3904-3912, 2022, AAAI Press.

EPTAS for \emphk-means Clustering of Affine Subspaces

Eduard Eiben, Fedor v. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill Simonov

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021 (D'aniel Marx), pages 2649-2659, 2021, SIAM.

On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications

Sayan Bandyapadhyay, Fedor v. Fomin, Kirill Simonov

48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference), 2021.

Parameterized k-Clustering: Tractability island

Fedor v. Fomin, Petr A. Golovach, Kirill Simonov

Journal of Computer and System Sciences, volume 117, pages 50 - 74, 2021.

Building Large k-Cores from Sparse Graphs

Fedor v. Fomin, Danil Sagunov, Kirill Simonov

45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020) (Javier Esparza and Daniel Kr'aľ), volume 170 of Leibniz International Proceedings in Informatics (LIPIcs), pages 35:1-35:14, 2020, Schloss Dagstuhl–Leibniz-Zentrum für Informatik.

Full Publication List »