139 citations · 337 across the 45 of their papers we have counts for
1 paper · 1 filter
Sepehr Assadi, Sanjeev Khanna, Yang Li +1
We resolve the space complexity of linear sketches for approximating the maximum matching problem in dynamic graph streams where the stream may include both edge insertion and dele…