Very Fast Approximation of the Matrix Chain Product Problem

DOI10.1006/JAGM.1996.0037zbMATH Open0857.68050OpenAlexW2015484703MaRDI QIDQ4895797FDOQ4895797

Authors: Artur Czumaj 

Publication date: 16 October 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e8b840a921f7967b30ac161b3dd9654b27998ddb

Recommendations

• An optimal parallel algorithm for computing a near-optimal order of matrix multiplications
• scientific article; zbMATH DE number 512836
• Efficient Matrix Chain Ordering in Polylog Time

zbMATH Keywords

CREW PRAMmatrix chain product problem

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cited In (2)

• An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem
• An approximation algorithm for the matrix tree multiplication problem

This page was built for publication: Very Fast Approximation of the Matrix Chain Product Problem

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