scientific article; zbMATH DE number 3954292

MaRDI QIDQ3723715zbMATH OpenFDO

Authors Yves Robert, Denis Trystram

Publication date 1986

zbMATH Keywords

algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cellular automata (computational aspects) (68Q80) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• An orthogonal systolic array for the algebraic path problem
• scientific article; zbMATH DE number 3870611
• A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
• An improved systolic algorithm for the algebraic path problem
• scientific article; zbMATH DE number 64177
• Synthesis of a new systolic architecture for the algebraic path problem
• A block algorithm and optimal fixed-size systolic array processor for the algebraic path problem
• Spacetime-minimal systolic arrays for Gaussian elimination and the algebraic path problem
• Derivation of systolic algorithms for the algebraic path problem by recurrence transformations
• An O(nm)-time network simplex algorithm for the shortest path problem

Cited in

(9)

• An orthogonal systolic array for the algebraic path problem
• Optimal systolic array algorithms for tensor product
• An improved systolic algorithm for the algebraic path problem
• scientific article; zbMATH DE number 3870611 (Why is no real title available?)
• scientific article; zbMATH DE number 4201626 (Why is no real title available?)
• scientific article; zbMATH DE number 4058886 (Why is no real title available?)
• scientific article; zbMATH DE number 4078817 (Why is no real title available?)
• scientific article; zbMATH DE number 4003535 (Why is no real title available?)
• A block algorithm and optimal fixed-size systolic array processor for the algebraic path problem

This page was built for publication:

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