Generalized blocked Floyd-Warshall algorithm

MaRDI QIDQ4960828zbMATH OpenFDO

Authors N. A. Likhoded, Dmitriĭ Sergeevich Sipeĭko

Publication date 23 April 2020

Full work available at URL https://journals.bsu.by/index.php/mathematics/article/view/1049

zbMATH Keywords

shortest pathsparallel algorithmsGPUblock algorithmFloyd-Warshall algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Parallel algorithms in computer science (68W10)

Recommendations

• A blocked all-pairs shortest-paths algorithm
• scientific article; zbMATH DE number 1617277
• scientific article; zbMATH DE number 278831
• All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time
• Solving path problems on the GPU

Cited in

(5)

• scientific article; zbMATH DE number 5885642 (Why is no real title available?)
• scientific article; zbMATH DE number 1617277 (Why is no real title available?)
• Solving path problems on the GPU
• A blocked all-pairs shortest-paths algorithm
• Sturm's algorithm and isolating blocks

This page was built for publication: Generalized blocked Floyd-Warshall algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4960828)