Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition.

Peter Davies-Peck

Browse the full PODC paper archive.