Nearly Optimal Approximate Dual-Failure Replacement Paths.

Shiri Chechik Tianyi Zhang

Published in: SODA (2024)

Keyphrases

replacement policy
dynamic programming
closed form
piecewise linear
shortest path
optimal control
optimal path
social networks
information systems
finding optimal
database
neural network
website
exact solution
provide an upper bound