Space-Efficient Graph Kernelizations

Frank Kammer, Andrej Sajenko

Let $n$ be the size of a parameterized problem and $k$ the parameter. We present kernels for Feedback Vertex Set, Path Contraction and Cluster Editing/Deletion whose sizes are all…