The diameter of a random subgraph of the hypercube.

Published in: Random Struct. Algorithms (2012)

Keyphrases

parallel algorithm
graph mining
randomly generated
heavy tailed
database
information retrieval
artificial intelligence
expert systems
np hard
uniformly distributed
query graph