Approximated Vertex Cover for Graphs with Perfect Matchings.

Tomokazu Imamura Kazuo Iwama Tatsuie Tsukiji

Published in: COCOON (2004)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
undirected graph
precedence constraints
directed graph
special case
polynomial time approximation
graph theory
log likelihood
image segmentation
bipartite graph