Dense expanders and pseudo-random bipartite graphs.

Andrew Thomason

Published in: Discret. Math. (1989)

Keyphrases

bipartite graph
pseudorandom
uniformly distributed
random number
secret key
maximum matching
random numbers
graph clustering
minimum weight
user specific
maximum cardinality
mutual reinforcement
bipartite graph matching
information retrieval
smart card
link prediction