Login / Signup
Distributed weighted vertex cover via maximal matchings.
Fabrizio Grandoni
Jochen Könemann
Alessandro Panconesi
Published in:
ACM Trans. Algorithms (2008)
Keyphrases
</>
vertex cover
approximation algorithms
distributed systems
partial order
precedence constraints
planar graphs
lower bound
optimality criterion