Greedy Online Bipartite Matching on Random Graphs.

Andrew Mastin Patrick Jaillet

Published in: CoRR (2013)

Keyphrases

random graphs
bipartite matching
graph theoretic
greedy algorithm
phase transition
maximum weight
search algorithm
dynamic programming
genetic algorithm
social networks
search space
online communities