The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs.

Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan

Browse the full ESA paper archive.