Ivan A. Bliznets

Available identifiers

zbMath Open bliznets.ivan-aWikidataQ59566620 ScholiaQ59566620MaRDI QIDQ1946834

List of research outcomes

Publication	Date of Publication	Type
Fair division with minimal withheld information in social networks	2024-03-01	Paper
Enumeration of minimal tropical connected sets	2023-10-04	Paper
Fair division with minimal withheld information in social networks	2023-08-10	Paper
Two generalizations of proper coloring: hardness and approximability	2023-08-10	Paper
Solving target set selection with bounded thresholds faster than \(2^n\)	2023-02-16	Paper
Maximizing happiness in graphs of bounded clique-width	2022-10-13	Paper
Solving Target Set Selection with Bounded Thresholds Faster than 2^n	2021-08-04	Paper
Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems	2021-05-03	Paper
Lower bounds for the happy coloring problems	2020-09-01	Paper
Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters	2020-05-26	Paper
On happy colorings, cuts, and structural parameterizations	2020-02-24	Paper
Lower bounds for the happy coloring problems	2020-02-24	Paper
Algorithms for \((n,3)\)-MAXSAT and parameterization above the all-true assignment	2019-12-27	Paper
Hardness of Approximation for H -free Edge Modification Problems	2019-12-06	Paper
Upper and lower bounds for different parameterizations of (n,3)-MAXSAT	2019-10-11	Paper
Subexponential Parameterized Algorithm for I <scp>nterval</scp> C <scp>ompletion</scp>	2018-11-13	Paper
Subexponential parameterized algorithm for Interval Completion	2018-07-16	Paper
Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4636433	2018-04-19	Paper
Parameterized complexity of superstring problems	2017-11-09	Paper
Largest chordal and interval subgraphs faster than \(2^n\)	2016-10-21	Paper
A Subexponential Parameterized Algorithm for Proper Interval Completion	2015-10-30	Paper
Parameterized complexity of superstring problems	2015-08-20	Paper
Kernelization lower bound for permutation pattern matching	2015-04-02	Paper
A Subexponential Parameterized Algorithm for Proper Interval Completion	2014-10-08	Paper
Largest Chordal and Interval Subgraphs Faster Than 2 n	2013-09-17	Paper
A new upper bound for \(( n , 3)\)-MAX-SAT	2013-04-09	Paper
A New Algorithm for Parameterized MAX-SAT	2013-01-07	Paper
https://portal.mardi4nfdi.de/entity/Q2913032	2012-09-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ivan A. Bliznets