Seth Pettie. On the Comparison-Addition Complexity of All-Pairs Shortest Paths. In Prosenjit Bose, Pat Morin, editors, Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings. Volume 2518 of Lecture Notes in Computer Science, pages 32-43, Springer, 2002. [doi]
Abstract is missing.