Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary

Anastasiia Alokhina, Jan van den Brand

Algebraic data structures are the main subroutine for maintaining distances in fully dynamic graphs in subquadratic time. However, these dynamic algebraic algorithms generally cann…