Segui
Ivan Bliznets
Ivan Bliznets
University of Groningen
Email verificata su hse.ru
Titolo
Citata da
Citata da
Anno
Dynamic pricing and traffic engineering for timely inter-datacenter transfers
V Jalaparti, I Bliznets, S Kandula, B Lucier, I Menache
Proceedings of the 2016 ACM SIGCOMM Conference, 73-86, 2016
1532016
Subexponential Parameterized Algorithm for Interval Completion
I Bliznets, FV Fomin, M Pilipczuk, M Pilipczuk
ACM Transactions on Algorithms (TALG) 14 (3), 1-62, 2018
442018
Lower bounds for the parameterized complexity of minimum fill-in and other completion problems
I Bliznets, M Cygan, P Komosa, M Pilipczuk, L Mach
ACM Transactions on Algorithms (TALG) 16 (2), 1-31, 2020
292020
A subexponential parameterized algorithm for proper interval completion
I Bliznets, FV Fomin, M Pilipczuk, M Pilipczuk
European Symposium on Algorithms, 173-184, 2014
262014
A new algorithm for parameterized MAX-SAT
I Bliznets, A Golovnev
International Symposium on Parameterized and Exact Computation, 37-48, 2012
232012
A subexponential parameterized algorithm for proper interval completion
I Bliznets, FV Fomin, M Pilipczuk, M Pilipczuk
SIAM Journal on Discrete Mathematics 29 (4), 1961-1987, 2015
202015
A new upper bound for (n, 3)-MAX-SAT
IA Bliznets
Journal of Mathematical Sciences 188, 1-6, 2013
132013
Largest Chordal and Interval Subgraphs Faster than
I Bliznets, FV Fomin, M Pilipczuk, Y Villanger
Algorithmica 76 (2), 569-594, 2016
102016
Hardness of Approximation for H-free Edge Modification Problems
I Bliznets, M Cygan, P Komosa, M Pilipczuk
ACM Transactions on Computation Theory (TOCT) 10 (2), 1-32, 2018
92018
Algorithms for (n, 3)-MAXSAT and parameterization above the all-true assignment
T Belova, I Bliznets
Theoretical Computer Science 803, 222-233, 2020
82020
Largest Chordal and Interval Subgraphs Faster Than 2 n
I Bliznets, FV Fomin, M Pilipczuk, Y Villanger
Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013
82013
Improved algorithms for maximum satisfiability and its special cases
K Brilliantov, V Alferov, I Bliznets
Proceedings of the AAAI Conference on Artificial Intelligence 37 (4), 3898-3905, 2023
72023
New length dependent algorithm for maximum satisfiability problem
V Alferov, I Bliznets
Proceedings of the AAAI Conference on Artificial Intelligence 35 (5), 3634-3641, 2021
72021
On happy colorings, cuts, and structural parameterizations
I Bliznets, D Sagunov
Graph-Theoretic Concepts in Computer Science: 45th International Workshop …, 2019
72019
Solving Target Set Selection with Bounded Thresholds Faster than
I Bliznets, D Sagunov
Algorithmica 85 (2), 384-405, 2023
52023
Lower bounds for the happy coloring problems
I Bliznets, D Sagunov
International Computing and Combinatorics Conference, 490-502, 2019
52019
MaxCut Above Guarantee
I Bliznets, V Epifanov
48th International Symposium on Mathematical Foundations of Computer Science …, 2023
42023
Parameterized algorithms for partitioning graphs into highly connected clusters
I Bliznets, N Karpov
arXiv preprint arXiv:1706.09487, 2017
42017
Kernelization lower bound for permutation pattern matching
I Bliznets, M Cygan, P Komosa, L Mach
Information Processing Letters 115 (5), 527-531, 2015
42015
Tight double exponential lower bounds
I Bliznets, M Hecher
Annual Conference on Theory and Applications of Models of Computation, 124-136, 2024
32024
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20