On smoothed analysis in dense graphs and formulas.

Michael Krivelevich Benny Sudakov Prasad Tetali

Published in: Random Struct. Algorithms (2006)

Keyphrases

website
object recognition
data mining
lower bound
data model
statistical analysis
directed graph
graph structure
spanning tree
graph theoretic