Algorithms and Lower Bounds for Replacement Paths under Multiple Edge Failures.

Virginia Vassilevska Williams Eyob Woldeghebriel Yinzhan Xu

Published in: CoRR (2022)

Keyphrases

lower bound
computational complexity
learning algorithm
data structure
computational cost
computationally efficient
worst case
edge detection
optimization problems
combinatorial optimization
upper and lower bounds
machine learning
branch and bound