An edge-reduction algorithm for the vertex cover problem.

Qiaoming Han Abraham P. Punnen Yinyu Ye

Published in: Oper. Res. Lett. (2009)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
precedence constraints
edge detection
optimality criterion
weighted graph
undirected graph
special case
edge information
image segmentation
search algorithm
edge detector
log likelihood