Two Strategies for Solving the Vertex Cover Problem on a Transputer Network.

Reinhard Lüling Burkhard Monien

Published in: WDAG (1989)

Keyphrases

vertex cover
approximation algorithms
partial order
search algorithm
special case
message passing
log likelihood