No polynomial kernels for knapsack

DOI10.4230/LIPICS.ICALP.2024.83MaRDI QIDQ6875113zbMATH OpenFDO

Authors Klaus Heeger, Danny Hermelin, Matthias Mnich, Dvir Shabtay

Publication date 14 January 2026

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

compositionsknapsackpolynomial kernelsnumber of different profitsnumber of different weights

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: No polynomial kernels for knapsack

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6875113)