scientific article; zbMATH DE number 512919

zbMath0789.68062MaRDI QIDQ4281631

Elias Dahlhaus

Publication date: 20 June 1994

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

zbMATH Keywords

graph algorithmparallel algorithmsmatrix multiplicationall-to-all distance problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (4)

Solving the all-pairs-shortest-length problem on chordal bipartite graphs ⋮ A survey of the all-pairs shortest paths problem and its variants in graphs ⋮ Unified all-pairs shortest path algorithms in the chordal hierarchy ⋮ Diameter determination on restricted graph families

This page was built for publication: