Search filters

List of works by Marek Cygan

A Fast Branching Algorithm for Cluster Vertex Deletion

A Planar linear arboricity conjecture

scientific article published in 2011

Applying deep learning to right whale photo identification

scientific article published on 28 November 2018

Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth

scholarly article by Hans L. Bodlaender et al published 2013 in Lecture Notes in Computer Science

Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth

Foreword: Special Issue on IPEC 2014

From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More

scientific article published in 2020

Improved Approximation for 3-Dimensional Matching via Bounded Pathwidth Local Search

On Cutwidth Parameterized by Vertex Cover

On Problems Equivalent to (min,+)-Convolution

scientific article published on 25 January 2019

Online Knapsack Revisited

Parameterized Algorithms

scholarly article published 2015

Parameterized Complexity of Eulerian Deletion Problems.

scientific article published on 22 June 2012

Parameterized Complexity of Firefighting Revisited

Parameterized complexity of firefighting

scholarly article by Cristina Bazgan et al published November 2014 in Journal of Computer and System Sciences

Polynomial Kernelization for Removing Induced Claws and Diamonds

Sitting Closer to Friends than Enemies, Revisited

scientific article

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

scientific article published in 2022

Solving the 2-Disjoint Connected Subgraphs Problem Faster than 2 n

Paulina is supported by:

About Paulina

Help