A hierarchy of polynomial kernels

DOI10.1007/978-3-030-10801-4_39zbMath1444.68081arXiv1902.11006OpenAlexW3103860927MaRDI QIDQ2206255

Jouke Witteveen, Ralph Bottesch, Leen Torenvliet

Publication date: 22 October 2020

Full work available at URL: https://arxiv.org/abs/1902.11006

zbMATH Keywords

parameterized complexitykernelizationtruth-table reductionskernel lower boundsTuring reductions

Mathematics Subject Classification ID

Parameterized complexity, tractability and kernelization (68Q27)

Related Items (1)

Approximate Turing Kernelization for Problems Parameterized by Treewidth

This page was built for publication: A hierarchy of polynomial kernels