114 citations · 385 across the 36 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012★ 12 cited
Kernel Bounds for Structural Parameterizations of Pathwidth
Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch
Assuming the AND-distillation conjecture, the Pathwidth problem of determining whether a given graph G has pathwidth at most k admits no polynomial kernelization with respect to k.…
cs.DS2012★ 1 cited
Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help?
Fedor V. Fomin, Bart M. P. Jansen, Michal Pilipczuk
We prove a number of results around kernelization of problems parameterized by the size of a given vertex cover of the input graph. We provide three sets of simple general conditio…