We present an O(n 3 loglogn/log 2 n) time algorithm for all pairs shortest paths. This algorithm improves on the best previous result of O(n 3 (loglogn) 3/log 2 n ) time. © 2012 Springer-Verlag.
CITATION STYLE
Han, Y., & Takaoka, T. (2012). An O(n 3 log log n/ log 2 n) time algorithm for all pairs shortest paths. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7357 LNCS, pp. 131–141). https://doi.org/10.1007/978-3-642-31155-0_12
Mendeley helps you to discover research relevant for your work.