Vertex Cover Reconfiguration and Beyond.

Amer E. Mouawad Naomi Nishimura Venkatesh Raman

Published in: CoRR (2014)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
precedence constraints
log likelihood
np hard
optimality criterion
search algorithm
minimum cost