scientific article; zbMATH DE number 219247

zbMath0768.68062MaRDI QIDQ4694733

Tadao Takaoka

Publication date: 29 June 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

directed graphtime complexityall pairs shortest pathshortest distancesdistance matrix multiplicationFredman's algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

This page was built for publication: