Crown Structures for Vertex Cover Kernelization.

Faisal N. Abu-Khzam Michael R. Fellows Michael A. Langston W. Henry Suters

Published in: Theory Comput. Syst. (2007)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
np hard
optimality criterion
reinforcement learning
partially ordered
precedence constraints