scientific article; zbMATH DE number 1926665
From MaRDI portal
Publication:4707795
zbMath1014.68674MaRDI QIDQ4707795
Srinath Sridhar, Seth Pettie, Vijaya Ramachandran
Publication date: 11 June 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2409/24090126.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
A new approach to all-pairs shortest paths on real-weighted graphs ⋮ Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time