Polynomial Kernels for Weighted Problems

Michael Etscheid, Stefan Kratsch, Matthias Mnich +1

Kernelization is a formalization of efficient preprocessing for NP-hard problems using the framework of parameterized complexity. Among open problems in kernelization it has been a…