Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths

David R. Karger Daphne Koller Steven J. Phillips

Published in: FOCS (1991)

Keyphrases

shortest path
upper bound
lower bound
hidden markov models
multi class
error bounds
tight bounds
databases
data mining
search algorithm
cost function
theoretical analysis
endpoints
lower and upper bounds
average case