Follow
Kirill Simonov
Kirill Simonov
Postdoc, TU Wien
Verified email at ac.tuwien.ac.at
Title
Cited by
Cited by
Year
On coresets for fair clustering in metric and euclidean spaces and their applications
S Bandyapadhyay, FV Fomin, K Simonov
Journal of Computer and System Sciences 142, 103506, 2024
382024
How to find a good explanation for clustering?
S Bandyapadhyay, FV Fomin, PA Golovach, W Lochet, N Purohit, ...
Artificial Intelligence 322, 103948, 2023
192023
Parameterized algorithms for upward planarity
S Chaplick, E Di Giacomo, F Frati, R Ganian, CN Raftopoulou, K Simonov
arXiv preprint arXiv:2203.05364, 2022
172022
Refined complexity of PCA with outliers
K Simonov, F Fomin, P Golovach, F Panolan
International Conference on Machine Learning, 5818-5826, 2019
172019
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
132022
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
132022
Parameterized k-clustering: tractability island
FV Fomin, PA Golovach, K Simonov
Journal of Computer and System Sciences 117, 50-74, 2021
102021
Weighted model counting with twin-width
R Ganian, F Pokrývka, A Schidler, K Simonov, S Szeider
arXiv preprint arXiv:2206.01706, 2022
92022
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
92021
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
92020
Detours in directed graphs
FV Fomin, PA Golovach, W Lochet, D Sagunov, S Saurabh, K Simonov
Journal of Computer and System Sciences 137, 66-86, 2023
82023
Testing upward planarity of partial 2-trees
S Chaplick, E Di Giacomo, F Frati, R Ganian, CN Raftopoulou, K Simonov
International Symposium on Graph Drawing and Network Visualization, 175-187, 2022
72022
Longest Cycle above Erd\H {o} s-Gallai Bound
FV Fomin, PA Golovach, D Sagunov, K Simonov
arXiv preprint arXiv:2202.03061, 2022
72022
Fixed-parameter tractability of maximum colored path and beyond
FV Fomin, PA Golovach, T Korhonen, K Simonov, G Stamoulis
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
62023
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
62021
The complexity of k-means clustering when little is known
R Ganian, T Hamm, V Korchemna, K Okrasa, K Simonov
International Conference on Machine Learning, 6960-6987, 2022
52022
A parameterized theory of PAC learning
C Brand, R Ganian, K Simonov
Proceedings of the AAAI Conference on Artificial Intelligence 37 (6), 6834-6841, 2023
42023
Parameterized k-Clustering: The distance matters!
FV Fomin, PA Golovach, K Simonov
arXiv preprint arXiv:1902.08559, 2019
42019
Lossy kernelization of same-size clustering
S Bandyapadhyay, FV Fomin, PA Golovach, N Purohit, K Simonov
Theory of Computing Systems 67 (4), 785-824, 2023
32023
FPT approximation for fair minimum-load clustering
S Bandyapadhyay, FV Fomin, PA Golovach, N Purohit, K Simonov
arXiv preprint arXiv:2107.09481, 2021
32021
The system can't perform the operation now. Try again later.
Articles 1–20