A systolic array algorithm for the algebraic path problem (shortest paths; Matrix inversion)
Author:
- 1 September 1985
- journal article
- research article
- Published by Springer Nature in Computing
- Vol. 34 (3) , 191-219
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Iteration and Summability in SemiringsNorth-Holland Mathematics Studies, 1984
- A Unified Approach to Path ProblemsJournal of the ACM, 1981
- 1. Ordered Sets, Lattices and Matroids1981
- Algebraic structures for transitive closureTheoretical Computer Science, 1977
- Regular Algebra Applied to Path-finding ProblemsIMA Journal of Applied Mathematics, 1975
- An Algebra for Network Routing ProblemsIMA Journal of Applied Mathematics, 1971
- Algorithm 97: Shortest pathCommunications of the ACM, 1962
- A Theorem on Boolean MatricesJournal of the ACM, 1962