No Polynomial Kernels for Knapsack

Klaus Heeger, Danny Hermelin, Matthias Mnich +1

This paper focuses on kernelization algorithms for the fundamental Knapsack problem. A kernelization algorithm (or kernel) is a polynomial-time reduction from a problem onto itself…