Login / Signup

Constructing Approximate Single-Source Distance Sensitivity Oracles in Nearly Linear Time.

Kaito HaradaNaoki KitamuraTaisuke IzumiToshimitsu Masuzawa
Published in: CoRR (2024)
Keyphrases
  • single source
  • shortest path problem
  • multi source
  • distance computation
  • test cases
  • worst case