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 (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