Иван Близнец
Исследовательские группы
Биография
Кандидат физико-математических наук (аспирантура ПОМИ РАН)
Научные интересы:
- параметризованные алгоритмы
- кернелизация
- точные экспоненциальные алгоритмы
- алгоритмы на графах
Публикации
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
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
Solving Target Set Selection with Bounded Thresholds Faster than 2^n
January 2019
Ivan Bliznets and Danil Sagunov
13th International Symposium on Parameterized and Exact Computation (IPEC 2018)
Upper and Lower Bounds for Different Parameterizations of (n,3)-MAXSAT
November 2018
Tatiana Belova and Ivan Bliznets
COCOA 2018: Combinatorial Optimization and Applications
Subexponential Parameterized Algorithm for Interval Completion
2018
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk
ACM Transactions on Algorithms (TALG)
Hardness of Approximation for H-free Edge Modification Problems
2018
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk
ACM Transactions on Computation Theory