Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams.

Sagar Kale Sumedh Tirodkar Sundar Vishwanathan

Published in: CoRR (2017)

Keyphrases

maximum matching
bipartite graph
stable set
data streams
real time
graph representation
sliding window
directed graph
graph theory
graph model
edge weights