A Shortest-Path Algorithm with Expected Time O(n^2 log n log ^* n)

Peter A. Bloniarz

Published in: STOC (1980)

Keyphrases

shortest path algorithm
lower bound
shortest path
worst case
minimum cost flow
data mining
optimal solution
image processing
image sequences
artificial neural networks
multi dimensional
rough sets
upper bound
state space
real time
data streams
high level
data sets