Search Results - "BLIZNETS, IVAN"

Exact and parameterized algorithms for choosability.

Authors: Bliznets, Ivan Nederlof, Jesper

Source: Acta Informatica; Jun2025, Vol. 62 Issue 2, p1-16, 16p

Partial Minimum Satisfiability: Fine-Grained Analysis.

Authors: BLIZNETS, IVAN SAGUNOV, DANIL SIMONOV, KIRILL

Source: Journal of Artificial Intelligence Research. 2026, Vol. 85, p1-20. 20p.

Solving Target Set Selection with Bounded Thresholds Faster than 2n.

Authors: Bliznets, Ivan Sagunov, Danil

Source: Algorithmica; Feb2023, Vol. 85 Issue 2, p384-405, 22p

Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems.

Authors: BLIZNETS, IVAN CYGAN, MAREK KOMOSA, PAWEŁ et al.

Source: ACM Transactions on Algorithms; Mar2020, Vol. 16 Issue 2, p1-31, 31p

Lower bounds for the happy coloring problems.

Authors: Bliznets, Ivan Sagunov, Danil

Source: Theoretical Computer Science; Oct2020, Vol. 838, p94-110, 17p

Algorithms for (n,3)-MAXSAT and parameterization above the all-true assignment.

Authors: Belova, Tatiana Bliznets, Ivan

Source: Theoretical Computer Science; Jan2020, Vol. 803, p222-233, 12p

Fair division with minimal withheld information in social networks.

Authors: Bliznets, Ivan Bukov, Anton Sagunov, Danil

Source: Theoretical Computer Science; Apr2024, Vol. 991, pN.PAG-N.PAG, 1p