Distance sensitivity oracles with subcubic preprocessing time and fast query time.

Shiri Chechik, Sarel Cohen

Browse the full STOC paper archive.