An optimal parallel algorithm for computing a near-optimal order of matrix multiplications

DOI10.1007/3-540-55706-7_6zbMath1502.68356MaRDI QIDQ5056129

Artur Czumaj

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55706-7_6

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68W10: Parallel algorithms in computer science

68W25: Approximation algorithms