73 citations · 80 across the 10 of their papers we have counts for
1 paper · 2 filters
Jianer Chen, Qin Huang, Iyad Kanj +2
We present streaming algorithms for the graph k-matching problem in both the insert-only and dynamic models. Our algorithms, with space complexity matching the best upper bounds,…