Vertex Cover Reconfiguration and Beyond.

Amer E. Mouawad Naomi Nishimura Venkatesh Raman Sebastian Siebertz

Published in: Algorithms (2018)

Keyphrases

vertex cover
approximation algorithms
planar graphs
partial order
precedence constraints
optimality criterion
polynomial time approximation
worst case
log likelihood
bayesian networks
special case
minimum cost
single machine scheduling problem