Simonov, Kirill

Recent Publications

Fomin, Fedor V., Golovach, Petr A., Lochet, William, Sagunov, Danil, Simonov, Kirill, Saurabh, Saket

39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022) (Berenbrink, Petra and Monmege, Benjamin), volume 219 of Leibniz International Proceedings in Informatics (LIPIcs), pages 29:1-29:16, 2022, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Fine-grained Complexity of Partial Minimum Satisfiability

Bliznets, Ivan, Sagunov, Danil, Simonov, Kirill

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI-22 (Lud De Raedt), pages 1774-1780, 7 2022, International Joint Conferences on Artificial Intelligence Organization.
Note: Main Track

FPT Approximation for Fair Minimum-Load Clustering

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

17th International Symposium on Parameterized and Exact Computation (IPEC 2022), 2022, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear

Longest Cycle above Erdős--Gallai Bound

Fomin, Fedor V., Golovach, Petr A., Sagunov, Danil, Simonov, Kirill

30th Annual European Symposium on Algorithms (ESA 2022), volume 271 of LIPIcs, pages 13:1-13:17, 2022, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Parameterized Complexity of Feature Selection for Categorical Data Clustering

Bandyapadhyay, Sayan, Fomin, Fedor V., Golovach, Petr A., Simonov, Kirill

46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) (Bonchi, Filippo and Puglisi, Simon J.), volume 202 of Leibniz International Proceedings in Informatics (LIPIcs), pages 14:1-14:14, 2021, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.