Vertex Cover Reconfiguration and Beyond.

Amer E. Mouawad Naomi Nishimura Venkatesh Raman

Published in: ISAAC (2014)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
precedence constraints
polynomial time approximation
scheduling problem
optimality criterion
special case
np hard
dynamic programming