John E. Savage
121 works · 1,761 citations · h-index 20
Top works
- Sequential Decoding - The Computation Problem*
- Computational Work and Time on Finite Machines
- Area—time tradeoffs for matrix multiplication and related problems in VLSI models
- Some Simple Self-Synchronizing Digital Data Scramblers
- THE COMPUTATION PROBLEM WITH SEQUENTIAL DECODING
- Space-time trade-offs on the FFT algorithm
- The distribution of the sequential decoding computation time
- Models of Computation: Exploring the Power of Computing
- The complexity of decoders--II: Computational work and decoding time
- Signal detection in the presence of multiple-access noise
- Combinational complexity of some monotone functions
- Progress in Sequential Decoding
- Sorting X + Y
- Planar Circuit Complexity and The Performance of VLSI Algorithms +
- Stochastic assembly of sublithographic nanoscale interfaces
- On the complexity of the marriage problem
- Parallelism in graph-partitioning
- Three Measures of Decoder Complexity
- Space-time tradeoffs for oblivious integer multiplication
- An Algorithm for the Computation of Linear Forms