Ivan Bliznets

Ivan Bliznets


Research Groups

Biography

PhD at PDMI.

Research interests:

  • fixed-parameter tractable algorithms
  • kernelization
  • exact exponential algorithms
  • graph algorithms

Publications

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

Read more

On Happy Colorings, Cuts, and Structural Parameterizations

September 2019

Ivan Bliznets and Danil Sagunov

WG 2019: Graph-Theoretic Concepts in Computer Science

Read more

Lower Bounds for the Happy Coloring Problems

July 2019

Ivan Bliznets and Danil Sagunov

COCOON 2019: Computing and Combinatorics

Read more

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)

Read more

Upper and Lower Bounds for Different Parameterizations of (n,3)-MAXSAT

November 2018

Tatiana Belova and Ivan Bliznets

COCOA 2018: Combinatorial Optimization and Applications

Read more

Hardness of Approximation for H-free Edge Modification Problems

2018

Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk

ACM Transactions on Computation Theory

Read more

Subexponential Parameterized Algorithm for Interval Completion

2018

Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk

ACM Transactions on Algorithms (TALG)

Read more