scientific article
From MaRDI portal
Publication:3893329
zbMath0447.68074MaRDI QIDQ3893329
Tadao Takaoka, Alistair Moffat
Publication date: 1980
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (6)
A simplified algorithm for the all pairs shortest path problem with \(O(n ^{2} \log n)\) expected time ⋮ An efficient parallel algorithm for the all pairs shortest path problem ⋮ Finding real-valued single-source shortest paths in o(n 3) expected time ⋮ A priority queue for the all pairs shortest path problem ⋮ A Forward-Backward Single-Source Shortest Paths Algorithm ⋮ Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time
This page was built for publication:
