Search filters

List of works by Marcin Pilipczuk

A Fast Branching Algorithm for Cluster Vertex Deletion

A Subexponential Parameterized Algorithm for Proper Interval Completion

A Subexponential Parameterized Algorithm for Proper Interval Completion

An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs

scientific article published in 2018

Edge Bipartization Faster than $$2^k$$ 2 k

Hardness of Approximation for Strip Packing

Jones' Conjecture in Subcubic Graphs

scientific article published in 2021

On Cutwidth Parameterized by Vertex Cover

Parameterized Algorithms

scholarly article published 2015

Parameterized Complexity of Eulerian Deletion Problems.

scientific article published on 22 June 2012

Polynomial Kernelization for Removing Induced Claws and Diamonds

Proving a Directed Analogue of the Gyárfás-Sumner Conjecture for Orientations of $P_4$

scientific article published in 2023

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

Some results on Vizing’s conjecture and related problems

scientific article published in 2012

Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering

Tight bounds for parameterized complexity of Cluster Editing with a small number of clusters

Towards optimal kernel for connected vertex cover in planar graphs

scientific article published in May 2013

Paulina is supported by:

About Paulina

Help