A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles.

Kaito Harada, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa

Browse the full ESA paper archive.