Approximating vertex cover on dense graphs.

Tomokazu Imamura Kazuo Iwama

Published in: SODA (2005)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
precedence constraints
optimality criterion
graph structure
reinforcement learning
worst case
closed form
graph theory
undirected graph