Ondřej Suchý

From MaRDI portal
Person:378244

Available identifiers

zbMath Open suchy.ondrejMaRDI QIDQ378244

List of research outcomes





PublicationDate of PublicationType
Cluster editing for multi-layer and temporal graphs2024-11-12Paper
On kernels for \(d\)-path vertex cover2024-08-06Paper
On kernels for \(d\)-path vertex cover2024-07-01Paper
Generating Faster Algorithms for d-Path Vertex Cover2024-05-03Paper
Maximizing Social Welfare in Score-Based Social Distance Games2024-02-28Paper
Hedonic diversity games: a complexity picture with more than two colors2023-12-14Paper
Minimum eccentricity shortest path problem with respect to structural parameters2023-03-09Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set2023-03-03Paper
Treewidth is NP-Complete on Cubic Graphs (and related results)2023-01-24Paper
Polynomial kernels for tracking shortest paths2022-10-28Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set2022-10-19Paper
Cluster Editing in Multi-Layer and Temporal Graphs.2022-07-21Paper
Faster FPT algorithm for 5-path vertex cover2022-07-21Paper
Complexity of the Steiner Network Problem with Respect to the Number of Terminals2022-07-18Paper
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations2022-07-03Paper
Minimum eccentricity shortest path problem with respect to structural parameters2022-03-22Paper
A parameterized complexity view on collapsing \(k\)-cores2021-12-18Paper
Waypoint routing on bounded treewidth graphs2021-10-19Paper
A parameterized complexity view on collapsing \(k\)-cores2021-08-04Paper
A tight lower bound for planar Steiner orientation2019-06-27Paper
A simple streaming bit-parallel algorithm for swap pattern matching2019-03-14Paper
The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs2019-01-14Paper
Finding secluded places of special interest in graphs2018-04-10Paper
Extending the kernel for planar Steiner tree to the number of Steiner vertices2017-10-10Paper
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack2017-09-01Paper
Tree deletion set has a polynomial kernel (but no \(\mathrm {OPT}^{\mathcal O(1)}\) approximation)2017-04-25Paper
Fixed-parameter algorithms for DAG partitioning2017-02-06Paper
Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound2017-01-26Paper
On directed Steiner trees with multiple roots2016-12-22Paper
Tree deletion set has a polynomial kernel but no \(\mathrm{OPT}^\mathcal{O}(1)\) approximation)2016-07-22Paper
Polynomial-time data reduction for the subset interconnection design problem2015-11-27Paper
On the parameterized complexity of computing balanced partitions in graphs2015-09-04Paper
A refined complexity analysis of degree anonymization in graphs2015-06-09Paper
On structural parameterizations for the 2-club problem2015-04-28Paper
On explaining integer vectors by few homogeneous segments2015-02-20Paper
Solving multicut faster than \(2^{n }\)2014-10-08Paper
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda2014-07-30Paper
Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound2014-06-10Paper
Parameterized problems related to Seidel's switching2014-03-25Paper
Effective and efficient data reduction for the subset interconnection design problem2014-01-14Paper
On the parameterized complexity of computing graph bisections2013-12-06Paper
An FPT algorithm for Tree Deletion Set2013-11-28Paper
The parameterized complexity of local search for TSP, more refined2013-11-11Paper
Parameterized Complexity of Directed Steiner Tree on Sparse Graphs2013-09-17Paper
On explaining integer vectors by few homogenous segments2013-08-12Paper
A refined complexity analysis of degree anonymization in graphs2013-08-07Paper
Parameterized complexity of DAG partitioning2013-06-07Paper
An FPT algorithm for tree deletion set2013-04-12Paper
Feedback vertex set on graphs of low clique-width2013-01-24Paper
Parameterized complexity of generalized domination problems2012-05-11Paper
The parameterized complexity of local search for TSP, more refined2011-12-16Paper
Parameterized complexity of arc-weighted directed Steiner problems2011-10-27Paper
Clustered planarity: small clusters in cycles and Eulerian graphs2010-02-04Paper
Parameterized Complexity of Generalized Domination Problems2010-01-21Paper
What makes equitable connected partition easy2010-01-14Paper
Parameterized complexity of arc-weighted directed Steiner problems2009-12-17Paper
Clustered Planarity: Clusters with Few Outgoing Edges2009-03-03Paper
Clustered Planarity: Small Clusters in Eulerian Graphs2008-03-25Paper

Research outcomes over time

This page was built for person: Ondřej Suchý