John Savage

From MaRDI portal
(Redirected from Person:814925)



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
Space-time tradeoffs for linear recursion
Mathematical Systems Theory
1983-01-01Paper
scientific article; zbMATH DE number 3843669 (Why is no real title available?)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
Lower Bounds on Synchronous Combinational Complexity
SIAM Journal on Computing
1979-01-01Paper
scientific article; zbMATH DE number 3628386 (Why is no real title available?)1979-01-01Paper
Space-time trade-offs on the FFT algorithm
IEEE Transactions on Information Theory
1978-01-01Paper
scientific article; zbMATH DE number 3607492 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3566175 (Why is no real title available?)1976-01-01Paper
Sorting X + Y
Communications of the ACM
1975-01-01Paper
A class of Boolean functions with linear combinational complexity
Theoretical Computer Science
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
Computational Work and Time on Finite Machines
Journal of the ACM
1972-01-01Paper
On the complexity of the marriage problem
Advances in Mathematics
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
Complexity of decoders--I: Classes of decoding rules
IEEE Transactions on Information Theory
1969-01-01Paper
Minimum distance estimates of the performance of sequential decoders
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