Surender Baswana, Akshay Gaur, Sandeep Sen, Jayant Upadhyay. Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error. In Luca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz, editors, Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games. Volume 5125 of Lecture Notes in Computer Science, pages 609-621, Springer, 2008. [doi]
Abstract is missing.