A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles. - Kaito Harada; Naoki Kitamura; Taisuke Izumi; Toshimitsu Masuzawa (ESA, 2024)

Constructing Approximate Single-Source Distance Sensitivity Oracles in Nearly Linear Time. - Kaito Harada; Naoki Kitamura; Taisuke Izumi; Toshimitsu Masuzawa (CoRR, 2024)