Improved Distance Sensitivity Oracles via Fast Single-Source Replacement Paths.

Fabrizio Grandoni, Virginia Vassilevska Williams

Browse the full FOCS paper archive.