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 videoDevelops 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