Matching in Bipartite Graph Streams in a Small Number of Passes.
Lasse KliemannPublished in: SEA (2011)
Keyphrases
- bipartite graph
- maximum matching
- maximum cardinality
- small number
- bipartite graph matching
- maximum weight
- matching algorithm
- minimum weight
- link prediction
- graph model
- data streams
- graph matching
- graph clustering
- stable set
- mutual reinforcement
- decision trees
- active learning
- image matching
- random walk
- information retrieval systems