The diameter of randomly perturbed digraphs and some applications.

Abraham D. Flaxman Alan M. Frieze

Published in: Random Struct. Algorithms (2007)

Keyphrases

equivalence classes
directed graph
original data
maximum distance
data sets
data mining
image processing
decision trees
probability distribution
markov models
randomly chosen