65 citations · 69 across the 3 of their papers we have counts for
1 paper · 2 filters
Sepehr Assadi, Sanjeev Khanna, Yang Li
We study the problem of estimating the maximum matching size in graphs whose edges are revealed in a streaming manner. We consider both insertion-only streams and dynamic streams a…