13 citations · 23 across the 12 of their papers we have counts for
1 paper · 1 filter
Ami Paz, Gregory Schwartzman
We present a simple deterministic single-pass (2+ε)-approximation algorithm for the maximum weight matching problem in the semi-streaming model. This improves upon the currently…