Skip to content

Ivan Bliznets

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

17

Active years

2013–2024

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2024AAAIParameterization of (Partial) Maximum Satisfiability above Matching in a Variable-Clause Graph.Vasily Alferov, Ivan Bliznets, Kirill Brilliantov
2024IWOCAParameterized Complexity of Paired Domination.Nikita Andreev, Ivan Bliznets, Madhumita Kundu, Saket Saurabh, Vikash Tripathi, Shaily Verma
2024SAGTFair Division with Bounded Sharing: Binary and Non-degenerate Valuations.Samuel Bismuth, Ivan Bliznets, Erel Segal-Halevi
2024SOFSEMExact and Parameterized Algorithms for Choosability.Ivan Bliznets, Jesper Nederlof
2024SOFSEMParameterized Algorithms for Covering by Arithmetic Progressions.Ivan Bliznets, Jesper Nederlof, Krisztina Szilgyi
2024TAMCTight Double Exponential Lower Bounds.Ivan Bliznets, Markus Hecher
2023AAAIImproved Algorithms for Maximum Satisfiability and Its Special Cases.Kirill Brilliantov, Vasily Alferov, Ivan Bliznets
2023CIACEnumeration of Minimal Tropical Connected Sets.Ivan Bliznets, Danil Sagunov, Eugene Tagin
2023MFCSMaxCut Above Guarantee.Ivan Bliznets, Vladislav Epifanov
2022COCOONFair Division with Minimal Withheld Information in Social Networks.Ivan Bliznets, Anton Bukov, Danil Sagunov
2022COCOONTwo Generalizations of Proper Coloring: Hardness and Approximability.Ivan Bliznets, Danil Sagunov
2022IJCAIFine-grained Complexity of Partial Minimum Satisfiability.Ivan Bliznets, Danil Sagunov, Kirill Simonov
2022ISAACHardness of Approximation for H-Free Edge Modification Problems: Towards a Dichotomy.Tatiana Belova, Ivan Bliznets
2021AAAINew Length Dependent Algorithm for Maximum Satisfiability Problem.Vasily Alferov, Ivan Bliznets
2020LATINMaximizing Happiness in Graphs of Bounded Clique-Width.Ivan Bliznets, Danil Sagunov
2019COCOONLower Bounds for the Happy Coloring Problems.Ivan Bliznets, Danil Sagunov
2019WGOn Happy Colorings, Cuts, and Structural Parameterizations.Ivan Bliznets, Danil Sagunov
2018COCOAUpper and Lower Bounds for Different Parameterizations of (n, 3)-MAXSAT.Tatiana Belova, Ivan Bliznets
2017MFCSParameterized Algorithms for Partitioning Graphs into Highly Connected Clusters.Ivan Bliznets, Nikolay Karpov
2016SODALower bounds for the parameterized complexity of Minimum Fill-In and other completion problems.Ivan Bliznets, Marek Cygan, Pawel Komosa, Luks Mach, Michal Pilipczuk
2016SODASubexponential parameterized algorithm for Interval Completion.Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk
2016SIGCOMMDynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers.Virajith Jalaparti, Ivan Bliznets, Srikanth Kandula, Brendan Lucier, Ishai Menache
2015CPMParameterized Complexity of Superstring Problems.Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh
2014ESAA Subexponential Parameterized Algorithm for Proper Interval Completion.Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk
2013ESALargest Chordal and Interval Subgraphs Faster Than 2 n.Ivan Bliznets, Fedor V. Fomin, Michal Pilipczuk, Yngve Villanger