Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error.

Surender Baswana, Akshay Gaur, Sandeep Sen, Jayant Upadhyay

Browse the full ICALP paper archive.