Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Dr. Kirill Simonov

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: K-2.18
Tel.:
E-Mail: Kirill.Simonov(at)hpi.de
Links: Homepage, Publications

Research Interests

My main focus lies in extending the parameterized complexity paradigm to new domains, especially to non-discrete problems such as clustering. I enjoy coupling combinatorial tools with randomized/approximate/algebraic techniques. My main topics include:

  • Parameterized algorithms
  • Approximation algorithms
  • Graph theory
  • Learning theory

Publications

[ 2023 ] [ 2022 ]

2023 [ nach oben ]

  • The Parameterized Complex... - Download
    Blažej, Václav; Ganian, Robert; Knop, Dušan; Pokorný, Jan; Schierreich, Šimon; Simonov, Kirill The Parameterized Complexity of Network MicroaggregationConference on Artificial Intelligence (AAAI) 2023
     
  • A Parameterized Theory of... - Download
    Brand, Cornelius; Ganian, Robert; Simonov, Kirill A Parameterized Theory of PAC LearningConference on Artificial Intelligence (AAAI) 2023
     

2022 [ nach oben ]

  • How to Find a Good Explan... - Download
    Bandyapadhyay, Sayan; Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Purohit, Nidhi; Simonov, Kirill How to Find a Good Explanation for Clustering?Conference on Artificial Intelligence (AAAI) 2022: 3904–3912
     
  • Algorithmic Extensions of... - Download
    Fomin, Fedor V.; Golovach, Petr A.; Sagunov, Danil; Simonov, Kirill Algorithmic Extensions of Dirac’s TheoremSymposium on Discrete Algorithms (SODA) 2022: 406–416