Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem.

Shiri Chechik Ofer Magen

Published in: ICALP (2020)

Keyphrases

single source
shortest path problem
cost function
optimal solution
computational complexity
simulated annealing
shortest path
worst case
database systems
probabilistic model
optimal path
genetic algorithm
dynamic programming
data sources
probability distribution