Исследовательская группа
Лаборатория параметризованных алгоритмов
Публикации
New Length Dependent Algorithm for Maximum Satisfiability Problem
May 2021
Vasily Alferov, Ivan Bliznets
Proceedings of the AAAI Conference on Artificial Intelligence, 35(5), 3634-3641
Diverse Pairs of Matchings
December 2020
Fedor V. Fomin, Petr A. Golovach, Lars Jaffke, Geevarghese Philip, Danil Sagunov
ISAAC 2020: The 31st International Symposium on Algorithms and Computation
Building Large k-Cores from Sparse Graphs
August 2020
Fedor Fomin, Danil Sagunov, Kirill Simonov
MFCS 2020: 45th International Symposium on Mathematical Foundations of Computer Science
On Happy Colorings, Cuts, and Structural Parameterizations
September 2019
Ivan Bliznets and Danil Sagunov
WG 2019: Graph-Theoretic Concepts in Computer Science
Lower Bounds for the Happy Coloring Problems
July 2019
Ivan Bliznets and Danil Sagunov
COCOON 2019: Computing and Combinatorics
Upper and Lower Bounds for Different Parameterizations of (n,3)-MAXSAT
November 2018
Tatiana Belova and Ivan Bliznets
COCOA 2018: Combinatorial Optimization and Applications