Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables.

Alan M. Frieze Páll Melsted

Published in: Random Struct. Algorithms (2012)

Keyphrases

bipartite graph
hash tables
maximum cardinality
maximum weight
hash table
maximum matching
minimum weight
search space
link prediction
graph model
learning algorithm
vector space
edge weights
data sets
multi dimensional