All-Pairs Shortest Paths with a Sublinear Additive Error

Liam Roditty, Asaf Shapira. All-Pairs Shortest Paths with a Sublinear 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 622-633, Springer, 2008. [doi]

Authors

Liam Roditty

This author has not been identified. Look up 'Liam Roditty' in Google

Asaf Shapira

This author has not been identified. Look up 'Asaf Shapira' in Google