A Bidirectional Shortest-Path Algorithm With Good Average-Case Behavior (Preliminary Version).

Michael Luby Prabhakar Ragde

Published in: ICALP (1985)

Keyphrases

average case
preliminary version
shortest path algorithm
learning curves
shortest path
worst case
uniform distribution
worst case analysis
optimal solution
online algorithms
image processing
model selection
vc dimension
minimum cost flow
sample complexity bounds