An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem

DOI10.1137/0225039zbMath0857.68043OpenAlexW1998174380MaRDI QIDQ4895834

Prakash V. Ramanan

Publication date: 3 March 1997

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0225039

zbMATH Keywords

parallel random-access machinedynamic-programming algorithmsmatrix-chain product

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10) Distributed algorithms (68W15)

Related Items (1)

Revisiting “Computation of Matrix Chain Products

This page was built for publication: An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem