Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions

Eun Jung Kim 0002, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar. Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions. ACM Transactions on Algorithms, 12(2):21, 2016. [doi]

Abstract

Abstract is missing.