distance oracle - Robuta Search

https://arxiv.org/abs/1006.1117 [1006.1117] On the hardness of distance oracle for sparse graph Abstract page for arXiv paper 1006.1117: On the hardness of distance oracle for sparse graph on the distance oracle 1006 1117 hardness