Diverse pairs of matchings FV Fomin, PA Golovach, L Jaffke, G Philip, D Sagunov
arXiv preprint arXiv:2009.04567, 2020
29 * 2020 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
14 2022 Near-Optimal Lower Bounds on Regular Resolution Refutations of Tseitin Formulas for All Constant-Degree Graphs D Itsykson, A Riazanov, D Sagunov, P Smirnov
computational complexity 30 (2), 13, 2021
9 * 2021 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
8 2023 Longest Cycle above Erd\H {o} s-Gallai Bound FV Fomin, PA Golovach, D Sagunov, K Simonov
arXiv preprint arXiv:2202.03061, 2022
7 2022 On happy colorings, cuts, and structural parameterizations I Bliznets, D Sagunov
Graph-Theoretic Concepts in Computer Science: 45th International Workshop …, 2019
7 2019 Lower bounds for the happy coloring problems I Bliznets, D Sagunov
International Computing and Combinatorics Conference, 490-502, 2019
6 2019 Solving Target Set Selection with Bounded Thresholds Faster than I Bliznets, D Sagunov
arXiv preprint arXiv:1807.10789, 2018
5 * 2018 Maximizing happiness in graphs of bounded clique-width I Bliznets, D Sagunov
Latin American Symposium on Theoretical Informatics, 91-103, 2020
2 2020 Fair division with minimal withheld information in social networks I Bliznets, A Bukov, D Sagunov
Theoretical Computer Science, 114446, 2024
1 2024 Turán’s Theorem Through Algorithmic Lens FV Fomin, PA Golovach, D Sagunov, K Simonov
International Workshop on Graph-Theoretic Concepts in Computer Science, 348-362, 2023
1 2023 Approximating Long Cycle Above Dirac's Guarantee FF Fomin, PA Golovach, D Sagunov, K Simonov
arXiv preprint arXiv:2305.02011, 2023
1 2023 Fine-grained Complexity of Partial Minimum Satisfiability. I Bliznets, D Sagunov, K Simonov
IJCAI, 1774-1780, 2022
1 2022 Hamiltonicity, Path Cover, and Independence Number: An FPT Perspective FV Fomin, PA Golovach, D Sagunov, K Simonov
arXiv preprint arXiv:2403.05943, 2024
2024 Tree Containment Above Minimum Degree is FPT FV Fomin, PA Golovach, D Sagunov, K Simonov
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
2024 Enumeration of Minimal Tropical Connected Sets I Bliznets, D Sagunov, E Tagin
International Conference on Algorithms and Complexity, 127-141, 2023
2023 Building large k-cores from sparse graphs FV Fomin, D Sagunov, K Simonov
Journal of Computer and System Sciences 132, 68-88, 2023
2023 Two Generalizations of Proper Coloring: Hardness and Approximability I Bliznets, D Sagunov
International Computing and Combinatorics Conference, 82-93, 2022
2022 Long Cycles in Graphs: Extremal Combinatorics Meets Parameterized Algorithms (Invited Talk) FV Fomin, PA Golovach, D Sagunov, K Simonov
47th International Symposium on Mathematical Foundations of Computer Science …, 2022
2022