Space-Time Trade-Offs for Banded Matrix Problems

DOI10.1145/62.69zbMath0632.68040OpenAlexW2006469164MaRDI QIDQ3769961

John E. Savage

Publication date: 1984

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/62.69

zbMATH Keywords

banded linear equations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (3)

Time-space tradeoffs for algebraic problems on general sequential machines ⋮ Time-space tradeoffs in algebraic complexity theory ⋮ The performance of multilective VLSI algorithms

This page was built for publication: Space-Time Trade-Offs for Banded Matrix Problems