Coloring complete bipartite graphs from random lists.

Michael Krivelevich Asaf Nachmias

Published in: Random Struct. Algorithms (2006)

Keyphrases

bipartite graph
maximum matching
minimum weight
link prediction
bipartite graph matching
graph clustering
maximum weight
maximum cardinality
affinity graph
data sets
social networks
optimal solution
lower bound
dynamic programming
bipartite networks
hits algorithm