Distributed and parallel algorithms for weighted vertex cover and other covering problems.

Christos Koufogiannakis Neal E. Young

Published in: PODC (2009)

Keyphrases

parallel algorithm
vertex cover
approximation algorithms
optimization problems
parallel programming
search space
optimality criterion