114 citations · 306 across the 50 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…