Session 10C - Distance Sensitivity Oracles With Subcubic Preprocessing Time and Fast Query Time

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Develops distance sensitivity oracles with subcubic preprocessing and fast query time for dynamic graphs. Teaches data structure design for dynamic shortest paths.

Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.

Part of STOC 2020