A Slightly Improved Sub-Cubic Algorithm for the All Pairs Shortest Paths Problem with Real Edge Lengths.

Uri Zwick

Browse the full ISAAC paper archive.