Space-Time Trade-Offs for Banded Matrix Problems

DOI10.1145/62.69MaRDI QIDQ3769961zbMATH OpenOpenAlexFDO

Authors John 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

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

Cited in

(3)

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

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

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