Vertex Cover Approximations: Experiments and Observations.

Eyjolfur Ingi Asgeirsson Clifford Stein

Published in: WEA (2005)

Keyphrases

vertex cover
approximation algorithms
planar graphs
precedence constraints
partial order
closed form
polynomial time approximation
image segmentation
reinforcement learning