Sciweavers

STACS
2010
Springer

Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model

13 years 9 months ago
Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model
ABSTRACT. We study the maximum weight matching problem in the semi-streaming model, and improve on the currently best one-pass algorithm due to Zelke (Proc. STACS '08, pages 669
Leah Epstein, Asaf Levin, Julián Mestre, Da
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Where STACS
Authors Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev
Comments (0)