A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.

Ami Paz, Gregory Schwartzman

Browse the full SODA paper archive.