Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators.

Diptapriyo Majumdar Venkatesh Raman Saket Saurabh

Published in: Theory Comput. Syst. (2018)

Keyphrases

vertex cover
polynomial kernels
approximation algorithms
planar graphs
kernel function
gaussian kernels
feature extraction
support vector
special case
support vector machine
low dimensional
bayesian framework
partial order
optimality criterion