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

Virginia Vassilevska Williams Eyob Woldeghebriel Yinzhan Xu

Published in: FOCS (2022)

Keyphrases

lower bound
learning algorithm
data structure
significant improvement
worst case
theoretical analysis
upper and lower bounds
edge detection
optimization problems
orders of magnitude
times faster
lower and upper bounds
running times
simulated annealing
computationally efficient
learning theory