Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path Problem.
Dipan DeyManoj GuptaPublished in: ESA (2022)
Keyphrases
- single source
- fault tolerant
- shortest path problem
- shortest path
- data sets
- dynamic programming
- fault tolerance
- optimal solution
- np hard
- distributed systems
- cost function
- database
- objective function
- benchmark problems
- response time
- search space
- ant colony optimization
- parallel algorithm
- tabu search
- digital libraries
- simulated annealing
- information fusion