Sign in

Crown Structures for Vertex Cover Kernelization.

Faisal N. Abu-KhzamMichael R. FellowsMichael A. LangstonW. 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