John Savage

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A parallel algorithm for channel routing
Graph-Theoretic Concepts in Computer Science
2024-02-28Paper
Extending the Hong-Kung model to memory hierarchies
Lecture Notes in Computer Science
2023-12-12Paper
Generalized scans and tri-diagonal systems
STACS 95
2017-12-04Paper
Analysis of Mask-Based Nanowire Decoders
IEEE Transactions on Computers
2017-11-10Paper
Cache-optimal algorithms for option pricing
ACM Transactions on Mathematical Software
2017-05-19Paper
Upper and lower I/O bounds for pebbling \(r\)-pyramids
Journal of Discrete Algorithms
2012-09-13Paper
Strong I/O lower bounds for binomial and FFT computation graphs
Lecture Notes in Computer Science
2011-08-17Paper
Upper and lower I/O bounds for pebbling \(r\)-pyramids
Lecture Notes in Computer Science
2011-05-19Paper
Nanowire addressing with randomized-contact decoders
Theoretical Computer Science
2008-12-12Paper
Efficient data storage in large nanoarrays
Theory of Computing Systems
2006-02-08Paper
scientific article; zbMATH DE number 2011840 (Why is no real title available?)2003-12-02Paper
Generalized scans and tridiagonal systems
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1033441 (Why is no real title available?)1997-07-14Paper
scientific article; zbMATH DE number 434583 (Why is no real title available?)1994-09-20Paper
scientific article; zbMATH DE number 177834 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 4058817 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3940742 (Why is no real title available?)1985-01-01Paper
The performance of multilective VLSI algorithms
Journal of Computer and System Sciences
1984-01-01Paper
Space-Time Trade-Offs for Banded Matrix Problems
Journal of the ACM
1984-01-01Paper
Size-space tradeoffs for oblivious computations
Journal of Computer and System Sciences
1983-01-01Paper
scientific article; zbMATH DE number 3843669 (Why is no real title available?)1983-01-01Paper
Space-time tradeoffs for linear recursion
Mathematical Systems Theory
1983-01-01Paper
Extreme time-space tradeoffs for graphs with small space requirements
Information Processing Letters
1982-01-01Paper
Area-time tradeoffs for matrix multiplication and related problems in VLSI models
Journal of Computer and System Sciences
1981-01-01Paper
scientific article; zbMATH DE number 3628386 (Why is no real title available?)1979-01-01Paper
Lower Bounds on Synchronous Combinational Complexity
SIAM Journal on Computing
1979-01-01Paper
Space-time trade-offs on the FFT algorithm
IEEE Transactions on Information Theory
1978-01-01Paper
scientific article; zbMATH DE number 3566175 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3607492 (Why is no real title available?)1976-01-01Paper
A class of Boolean functions with linear combinational complexity
Theoretical Computer Science
1975-01-01Paper
Sorting X + Y
Communications of the ACM
1975-01-01Paper
scientific article; zbMATH DE number 3559437 (Why is no real title available?)1975-01-01Paper
An Algorithm for the Computation of Linear Forms
SIAM Journal on Computing
1974-01-01Paper
Signal detection in the presence of multiple-access noise
IEEE Transactions on Information Theory
1974-01-01Paper
On the complexity of the marriage problem
Advances in Mathematics
1972-01-01Paper
Computational Work and Time on Finite Machines
Journal of the ACM
1972-01-01Paper
The complexity of decoders--II: Computational work and decoding time
IEEE Transactions on Information Theory
1971-01-01Paper
A note on the performance of concatenated codes (Corresp.)
IEEE Transactions on Information Theory
1970-01-01Paper
scientific article; zbMATH DE number 3449755 (Why is no real title available?)1969-01-01Paper
Minimum distance estimates of the performance of sequential decoders
IEEE Transactions on Information Theory
1969-01-01Paper
Complexity of decoders--I: Classes of decoding rules
IEEE Transactions on Information Theory
1969-01-01Paper
scientific article; zbMATH DE number 3301141 (Why is no real title available?)1968-01-01Paper
Some Simple Self-Synchronizing Digital Data Scramblers
Bell System Technical Journal
1967-01-01Paper
Sequential Decoding - The Computation Problem*
Bell System Technical Journal
1966-01-01Paper
Sequential Decoding - The Computation Problem*
Bell System Technical Journal
1966-01-01Paper


Research outcomes over time


This page was built for person: John Savage