Skip to main content

Questions tagged [kernelization]

Questions related to the existence of kernels for parameterized problems.

Filter by
Sorted by
Tagged with
12 votes
2 answers
384 views

Major open problems on polynomial kernel (non) existence

We are not able to settle the (non-)existence of a polynomial kernel for a parameterized combinatorial NP-complete problem (we also tried to apply some recent lower bound techniques to prove the non-...
Marzio De Biasi's user avatar