114 citations · 385 across the 36 of their papers we have counts for
1 paper · 2 filters
Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch
We introduce the cross-composition framework for proving kernelization lower bounds. A classical problem L AND/OR-cross-composes into a parameterized problem Q if it is possible to…