A Bidirectional Shortest-Path Algorithm with Good Average-Case Behavior.

Michael Luby Prabhakar Ragde

Published in: Algorithmica (1989)

Keyphrases

average case
shortest path algorithm
learning curves
shortest path
worst case
worst case analysis
uniform distribution
optimal solution
online algorithms
minimum cost flow
upper bound
image quality
dynamical systems
vc dimension
sample complexity bounds