Distributed Weighted Vertex Cover via Maximal Matchings.

Fabrizio Grandoni Jochen Könemann Alessandro Panconesi

Published in: COCOON (2005)

Keyphrases

vertex cover
approximation algorithms
distributed systems
planar graphs
partial order
precedence constraints
optimal solution
special case