Fully Dynamic Spanners with Worst-Case Update Time.

Greg Bodwin Sebastian Krinninger

Published in: ESA (2016)

Keyphrases

worst case
average case
lower bound
dynamically updated
dynamic environments
databases
np hard
upper bound
website
reinforcement learning
relational databases
error bounds
greedy algorithm