Follow
John E Savage
John E Savage
Professor, Brown University
Verified email at brown.edu - Homepage
Title
Cited by
Cited by
Year
Models of computation
JE Savage
Addison-Wesley 136, 13, 1998
6251998
The complexity of computing
JE Savage
Krieger Publishing Co., Inc., 1987
5241987
Stochastic assembly of sublithographic nanoscale interfaces
A DeHon, P Lincoln, JE Savage
IEEE transactions on Nanotechnology 2 (3), 165-174, 2003
1832003
Some simple self‐synchronizing digital data scramblers
JE Savage
Bell System Technical Journal 46 (2), 449-487, 1967
1311967
Computational work and time on finite machines
JE Savage
Journal of the ACM (JACM) 19 (4), 660-674, 1972
1251972
Area—time tradeoffs for matrix multiplication and related problems in vlsi models
JE Savage
Journal of Computer and System Sciences 22 (2), 230-242, 1981
1061981
Extending the Hong-Kung model to memory hierarchies
JE Savage
International Computing and Combinatorics Conference, 270-281, 1995
951995
Stochastic assembly of sublithographic nanoscale interfaces
A DeHon, CM Lieber, PD Lincoln, JE Savage
US Patent 6,900,479, 2005
852005
Parallelism in graph-partitioning
JE Savage, MG Wloka
Journal of Parallel and Distributed Computing 13 (3), 257-272, 1991
781991
Sublithographic nanoscale memory architecture
A DeHon, CM Lieber, PD Lincoln, JE Savage
US Patent 6,963,077, 2005
752005
Planar circuit complexity and the performance of VLSI algorithms+
JE Savage
VLSI Systems and Computations, 61-68, 1981
721981
Sequential decoding—the computation problem
JE Savage
Bell System Technical Journal 45 (1), 149-175, 1966
701966
Space-time trade-offs on the FFT algorithm
J Savage, S Swamy
IEEE Transactions on Information Theory 24 (5), 563-568, 1978
631978
An algorithm for the computation of linear forms
JE Savage
SIAM Journal on Computing 3 (2), 150-158, 1974
561974
A unified model for multicore architectures
JE Savage, M Zubair
Proceedings of the 1st international forum on Next-generation multicore …, 2008
552008
Sorting x+ y
LH Harper, TH Payne, JE Savage, E Straus
Communications of the ACM 18 (6), 347-349, 1975
531975
Combinational complexity of some monotone functions
EA Lamagna, JE Savage
15th Annual Symposium on Switching and Automata Theory (swat 1974), 140-144, 1974
491974
Data scrambler
RD Fracassi, JE Savage
US Patent 3,515,805, 1970
491970
Parallelism in space-time tradeoffs
JE Savage, JS Vitter
Brown University, Department of Computer Science, 1984
451984
Space-time tradeoffs for oblivious integer multiplication
JE Savage, S Swamy
International Colloquium on Automata, Languages, and Programming, 498-504, 1979
421979
The system can't perform the operation now. Try again later.
Articles 1–20