Fully Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time.

Published in: STOC (2024)

Keyphrases

worst case
dynamically updated
lower bound
average case
optimal solution
worst case analysis
greedy algorithm
database
dynamic programming
constant factor
np hard
special case
neural network
real time
computational complexity
dynamically changing
finding optimal
real world