Approximated Vertex Cover for Graphs with Perfect Matchings.

Tomokazu Imamura Kazuo Iwama Tatsuie Tsukiji

Published in: IEICE Trans. Inf. Syst. (2006)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
graph theory
undirected graph
precedence constraints
log likelihood
optimality criterion
special case
scheduling problem
worst case
directed graph
bipartite graph