Average-case bounds for the complexity of path-search.

Nicholas Pippenger

Published in: Advances in Switching Networks (1997)

Keyphrases

average case
worst case
average case complexity
worst case analysis
uniform distribution
learning curves
upper bound
search algorithm
np hard
lower bound
computational complexity
machine learning
upper and lower bounds