On Estimating Maximum Matching Size in Graph Streams.

Sepehr Assadi Sanjeev Khanna Yang Li

Published in: SODA (2017)

Keyphrases

maximum matching
bipartite graph
stable set
graph model
data streams
computational complexity
link prediction
rigid body
graph theoretic