On coresets for fair clustering in metric and Euclidean spaces and their applications S Bandyapadhyay, FV Fomin, K Simonov arXiv preprint arXiv:2007.10137, 2020 | 27 | 2020 |
Refined complexity of PCA with outliers K Simonov, F Fomin, P Golovach, F Panolan International Conference on Machine Learning, 5818-5826, 2019 | 13 | 2019 |
Algorithmic Extensions of Dirac's Theorem∗ FV Fomin, PA Golovach, D Sagunov, K Simonov Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 8 | 2022 |
Parameterized k-clustering: tractability island FV Fomin, PA Golovach, K Simonov Journal of Computer and System Sciences 117, 50-74, 2021 | 7 | 2021 |
EPTAS for k-means Clustering of Affine Subspaces E Eiben, FV Fomin, PA Golovach, W Lochet, F Panolan, K Simonov Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 6 | 2021 |
Parameterized algorithms for upward planarity S Chaplick, E Di Giacomo, F Frati, R Ganian, CN Raftopoulou, K Simonov arXiv preprint arXiv:2203.05364, 2022 | 5 | 2022 |
How to Find a Good Explanation for Clustering? S Bandyapadhyay, F Fomin, PA Golovach, W Lochet, N Purohit, ... Proceedings of the AAAI Conference on Artificial Intelligence 36 (4), 3904-3912, 2022 | 4 | 2022 |
Detours in directed graphs FV Fomin, PA Golovach, W Lochet, D Sagunov, K Simonov, S Saurabh arXiv preprint arXiv:2201.03318, 2022 | 4 | 2022 |
Manipulating districts to win elections: fine-grained complexity E Eiben, F Fomin, F Panolan, K Simonov Proceedings of the AAAI Conference on Artificial Intelligence 34 (02), 1902-1909, 2020 | 4 | 2020 |
Parameterized k-Clustering: The distance matters! FV Fomin, PA Golovach, K Simonov arXiv preprint arXiv:1902.08559, 2019 | 4 | 2019 |
The fine-grained complexity of graph homomorphism parameterized by clique-width R Ganian, T Hamm, V Korchemna, K Okrasa, K Simonov arXiv preprint arXiv:2210.06845, 2022 | 3 | 2022 |
Weighted model counting with twin-width R Ganian, F Pokrývka, A Schidler, K Simonov, S Szeider arXiv preprint arXiv:2206.01706, 2022 | 3 | 2022 |
Parameterized Complexity of PCA (Invited Talk) FV Fomin, PA Golovach, K Simonov 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020), 2020 | 3 | 2020 |
Fixed-parameter and approximation algorithms for PCA with outliers Y Dahiya, F Fomin, F Panolan, K Simonov International Conference on Machine Learning, 2341-2351, 2021 | 2 | 2021 |
Lossy kernelization of same-size clustering S Bandyapadhyay, FV Fomin, PA Golovach, N Purohit, K Siminov Computer Science–Theory and Applications: 17th International Computer …, 2022 | 1 | 2022 |
Longest Cycle above Erd\H {o} s-Gallai Bound FV Fomin, PA Golovach, D Sagunov, K Simonov arXiv preprint arXiv:2202.03061, 2022 | 1 | 2022 |
FPT Approximation for Fair Minimum-Load Clustering S Bandyapadhyay, FV Fomin, PA Golovach, N Purohit, K Simonov arXiv preprint arXiv:2107.09481, 2021 | 1 | 2021 |
Parameterized Complexity of Feature Selection for Categorical Data Clustering S Bandyapadhyay, FV Fomin, PA Golovach, K Simonov arXiv preprint arXiv:2105.03753, 2021 | 1 | 2021 |
Refined complexity of PCA with outliers FV Fomin, PA Golovach, F Panolan, K Simonov arXiv preprint arXiv:1905.04124, 2019 | 1 | 2019 |
Building large k-cores from sparse graphs FV Fomin, D Sagunov, K Simonov Journal of Computer and System Sciences 132, 68-88, 2023 | | 2023 |