Perfect Matchings in Random r-regular, s-uniform Hypergraphs.

Colin Cooper Alan M. Frieze Michael Molloy Bruce A. Reed

Published in: Comb. Probab. Comput. (1996)

Keyphrases

graph theory
databases
web services
probability distribution
np complete
randomly generated
uniformly distributed