Pegging Graphs Yields a Small Diameter.

Stefanie Gerke Angelika Steger Nicholas C. Wormald

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

Keyphrases

graph theory
small number
data mining
pattern recognition
graph representation
database
data sets
pairwise
evolutionary algorithm
upper bound
random walk
branch and bound algorithm
graph databases
structured objects
heavy tails