Publication View

All-pairs shortest paths with real weights in O(n³ / log n) time (2005)

Abstract

We describe an O(n³ / log n)

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.4631
Source	http://www.cs.uwaterloo.ca/~tmchan/apsp.ps
Publisher	Springer
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.44.5650, 10.1.1.47.8922, 10.1.1.25.2104, 10.1.1.42.4606, 10.1.1.12.8616, 10.1.1.1.2485, 10.1.1.100.2138, 10.1.1.70.7800, 10.1.1.121.7498, 10.1.1.78.4011, 10.1.1.131.5606, 10.1.1.92.2245, 10.1.1.101.7100, 10.1.1.103.4147, 10.1.1.104.9367, 10.1.1.69.1421, 10.1.1.61.6953