Kernels for Structural Parameterizations of Vertex Cover - Case of Small Degree Modulators.

Diptapriyo Majumdar Venkatesh Raman Saket Saurabh

Published in: IPEC (2015)

Keyphrases

vertex cover
brute force search
approximation algorithms
precedence constraints
planar graphs
special case