Иван Близнец

Иван Близнец


Исследовательские группы

Биография

Кандидат физико-математических наук (аспирантура ПОМИ РАН)

Научные интересы:

  • параметризованные алгоритмы
  • кернелизация
  • точные экспоненциальные алгоритмы
  • алгоритмы на графах

Публикации

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

Подробнее