Polynomial kernels for weighted problems

Publikationstyp
Journal Article
Date Issued
2017
Sprache
English
Author(s)
Etscheid, Michael
Kratsch, Stefan
Mnich, Matthias
Röglin, Heiko
TORE-URI
http://hdl.handle.net/11420/4560
Journal
Journal of computer and system sciences
Volume
84
Start Page
1
End Page
10
Citation
Journal of Computer and System Sciences 84: 1-10 (2017)
Publisher DOI
10.1016/j.jcss.2016.06.004
ArXiv ID
1507.03439
Publisher
Elsevier
Subjects
Kernelization for weighted parameterized problems
FPT
Knapsack
Subset Sum
Integer Linear Programming with bounded variables
DDC Class
510: Mathematik
600: Technik
620: Ingenieurwissenschaften