- kirill.simonov@uib.no
- Visitor address
-
Thormøhlens Gate 55
5006 Bergen - Room: 307P1
- Postal address
-
P.O. Box 7803NO-5020 BergenNorway
Follow me
Short info
My research focus is on finding new ways to solve computationally hard problems via imposing structure on instances. I am passionate about fundamental graph-theoretic and matrix-based problems that are used as building blocks in modern applications.
Publications
Academic article
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2025). Tree Containment above Minimum Degree Is FPT. (external link)
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2025). Edge Clique Partition and Cover Beyond Independence. (external link)
- Bandyapadhyay, Sayan; Fomin, Fedor; Simonov, Kirill (2024). On coresets for fair clustering in metric and Euclidean spaces and their applications. (external link)
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2024). Approximating Long Cycle Above Dirac’s Guarantee. (external link)
- Bandyapadhyay, Sayan; Fomin, Fedor; Golovach, Petr et al. (2023). How to find a good explanation for clustering?. (external link)
- Fomin, Fedor; Sagunov, Danil; Simonov, Kirill (2023). Building large k-cores from sparse graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Korhonen, Tuukka et al. (2023). Fixed-Parameter Tractability of Maximum Colored Path and Beyond. (external link)
- Fomin, Fedor; Golovach, Petr; Lochet, William Alexandre et al. (2023). Detours in directed graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2023). Turán's Theorem Through Algorithmic Lens. (external link)
- Bandyapadhyay, Sayan; Fomin, Fedor; Golovach, Petr et al. (2023). Lossy Kernelization of Same-Size Clustering. (external link)
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2023). Approximating Long Cycle Above Dirac's Guarantee. (external link)
- Fomin, Fedor; Golovach, Petr; Lochet, William Alexandre et al. (2022). Detours in Directed Graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2022). Longest Cycle Above Erdös-Gallai Bound. (external link)
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2022). Algorithmic Extensions of Dirac's Theorem. (external link)
- Bandyapadhyay, Sayan; Fomin, Fedor; Golovach, Petr et al. (2022). How to Find a Good Explanation for Clustering?. (external link)
- Bandyapadhyay, Sayan; Fomin, Fedor; Golovach, Petr et al. (2022). FPT Approximation for Fair Minimum-Load Clustering. (external link)
- Fomin, Fedor; Golovach, Petr; Sagunov, Danil et al. (2022). Long Cycles in Graphs: Extremal Combinatorics Meets Parameterized Algorithms. (external link)
- Fomin, Fedor; Sagunov, Danil; Simonov, Kirill (2020). Building large k-cores from sparse graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Panolan, Fahad et al. (2020). Low-Rank Binary Matrix Approximation in Column-Sum Norm. (external link)
- Fomin, Fedor; Golovach, Petr; Simonov, Kirill (2020). Parameterized complexity of PCA. (external link)
- Fomin, Fedor; Golovach, Petr; Simonov, Kirill (2019). Parameterized k-Clustering: Tractability Island. (external link)
- Fomin, Fedor; Golovach, Petr; Panolan, Fahad et al. (2019). Refined Complexity of PCA with Outliers. (external link)
Academic lecture
- Friedrich, Tobias; Simonov, Kirill; Soheil, Farehe (2025). Binary k-Center with Missing Entries: Structure Leads to Tractability. (external link)
- Döring, Michelle; Fehse, Jan; Friedrich, Tobias et al. (2025). Parameterized Complexity of Vehicle Routing. (external link)
- Niklanovits, Aikaterini; Simonov, Kirill; Verma, Shaily et al. (2025). Connected Partitions via Connected Dominating Sets. (external link)