Elimination Distances, Blocking Sets, and Kernels for Vertex Cover.

Eva-Maria C. Hols Stefan Kratsch Astrid Pieterse

Published in: STACS (2020)

Keyphrases

vertex cover
approximation algorithms
partial order
precedence constraints
planar graphs
distance function
feature space
np hard
optimality criterion
dynamic programming
scheduling problem
theoretical analysis
polynomial time approximation