# Publications of Kirill Simonov

The following listing contains all publications of Dr. Krill Simonov. Further publications of the research group can be found on the current list of publications and the complete list of publications. Individual listings are available externally on DBLP or locally as PDF.

You can view all publications of the current members of the Algorithm Engineering group. To view all dissertations, please click here. For other listings, please see:

- years: 2024, 2023, 2022, 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010
- researchers: Prof. Dr. Tobias Friedrich, Dr. Samuel Baguley, Dr. Sarel Cohen, Dr. Andreas Göbel, Dr. Timo Kötzing, Dr. Pascal Lenzner, Dr. Kirill Simonov, Dr. George Skretas, Dr. Shaily Verma
- PhD students: Panagiotis Aivasiliotis, Michelle Döring, Philipp Fischbeck, Hans Gawendowicz, Merlin de la Haye, Nicolas Klodt, Simon Krogmann, Xiaoyue Sherry Li, Paraskevi Machaira,Nadym Mallek, Stefan Neubert, Aikaterini Niklanovits, Marcus Pappik, Aishwarya Radhakrishnan, Janosch Ruff, Farehe Soheil, Ziena Zeif
- theory conferences: FOCS, ICALP, MFCS, SAGT, STACS, STOC, WINE

algorithm conferences: ALENEX, ESA, GD, ISAAC, SODA, SPAA, SWAT, WAW - artificial intelligence conferences: AAAI, AAMAS, ALT, COLT, ECAI, ICAPS, IJCAI, SAT

evolutionary computation conferences: CEC, EMO, EvoCOP, FOGA, GECCO, PPSN

2024 [ nach oben ]

- Horev, Yinon; Shay, Shiraz; Cohen, Sarel; Friedrich, Tobias; Issac, Davis; Kamma, Lior; Niklanovits, Aikaterini; Simonov, Kirill
**A Contraction Tree SAT Encoding for Computing Twin-Width**2024 - Fomin, Fedor V.; Golovach, Petr A.; Sagunov, Danil; Simonov, Kirill
**Tree Containment Above Minimum Degree is FPT**Symposium on Discrete Algorithms (SODA) 2024: 366–376

2023 [ nach oben ]

- Blažej, Václav; Ganian, Robert; Knop, Dušan; Pokorný, Jan; Schierreich, Šimon; Simonov, Kirill
**The Parameterized Complexity of Network Microaggregation**Conference on Artificial Intelligence (AAAI) 2023: 6262–6270 - Brand, Cornelius; Ganian, Robert; Simonov, Kirill
**A Parameterized Theory of PAC Learning**Conference on Artificial Intelligence (AAAI) 2023: 6834–6841 - Jansen, Bart M. P.; Khazaliya, Liana; Kindermann, Philipp; Liotta, Giuseppe; Montecchiani, Fabrizio; Simonov, Kirill
**Upward and Orthogonal Planarity are W[1]-Hard Parameterized by Treewidth**Graph Drawing (GD) 2023: 203–217 - Fomin, Fedor; Golovach, Petr; Sagunov, Danil; Simonov, Kirill
**Approximating Long Cycle Above Dirac’s Guarantee**International Colloquium on Automata, Languages and Programming (ICALP) 2023: 60:1–60:18 - Ganian, Robert; Khazaliya, Liana; Simonov, Kirill
**Consistency Checking Problems: A Gateway to Parameterized Sample Complexity**International Symposium on Parameterized and Exact Computation (IPEC) 2023: 18:1–18:17 - Khazaliya, Liana; Kindermann, Philipp; Liotta, Giuseppe; Montecchiani, Fabrizio; Simonov, Kirill
**The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable**International Symposium Algorithms and Computation (ISAAC) 2023: 46:1–46:13 - Fomin, Fedor V.; Golovach, Petr A.; Korhonen, Tuukka; Simonov, Kirill; Stamoulis Giannοs
**Fixed-Parameter Tractability of Maximum Colored Path and Beyond**Symposium on Discrete Algorithms (SODA) 2023 - Bandyapadhyay, Sayan; Fomin, Fedor V.; Inamdar, Tanmay; Panolan, Fahad; Simonov, Kirill
**Socially Fair Matching: Exact and Approximation Algorithms**Workshop on Algorithms and Data Structures (WADS) 2023: 79–92 - Bandyapadhyay, Sayan; Fomin, Fedor V.; Inamdar, Tanmay; Simonov, Kirill
**Proportionally Fair Matching with Multiple Groups**Workshop on Graph-Theoretic Concepts in Computer Science (WG) 2023: 1–15 - Fomin, Fedor; Golovach, Petr; Sagunov, Danil; Simonov, Kirill
**Turán’s Theorem Through Algorithmic Lens**Workshop on Graph-Theoretic Concepts in Computer Science (WG) 2023: 348–362

2022 [ nach oben ]

- 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 - Fomin, Fedor V.; Golovach, Petr A.; Sagunov, Danil; Simonov, Kirill
**Algorithmic Extensions of Dirac’s Theorem**Symposium on Discrete Algorithms (SODA) 2022: 406–416