Open Problem: Online Sabotaged Shortest Path.

Wouter M. Koolen Manfred K. Warmuth Dmitry Adamskiy

Published in: COLT (2015)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
weighted graph
road network
routing algorithm
shortest distance
path length
optimal path
path selection
travel time
dijkstra algorithm
flow graph
simulated annealing
geodesic distance
minimum cost flow
betweenness centrality
strongly connected components