Knapsack problems: a parameterized point of view
From MaRDI portal
Publication:2419116
DOI10.1016/j.tcs.2018.12.019zbMath1422.68113arXiv1611.07724MaRDI QIDQ2419116
Frank Gurski, Jochen Rethmann, Carolin Rehs
Publication date: 29 May 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.07724
knapsack problem; parameterized complexity; kernelization; multiple knapsack problem; \(d\)-dimensional knapsack problem
Uses Software