All-pairs shortest paths with real weights in $O(n^3/\log n)$ time

Timothy Moon-Yew Chan
Proc. 9th Int. Worksh. Algorithms and Data Structures (WADS 2005), Lecture Notes in Computer Science 3608, Frank K. H. A. Dehne, Alejandro López-Ortiz, and Jörg-Rudiger Sack, ed., Springer-Verlag, Aug 2005, pp. 318–324


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!