John E. Savage
Person information
- affiliation: Brown University, Providence, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2012
- [j33]Desh Ranjan, John E. Savage, Mohammad Zubair:
Upper and lower I/O bounds for pebbling r-pyramids. J. Discrete Algorithms 14: 2-12 (2012) - 2011
- [c26]Desh Ranjan, John E. Savage, Mohammad Zubair:
Strong I/O Lower Bounds for Binomial and FFT Computation Graphs. COCOON 2011: 134-145 - 2010
- [j32]John E. Savage, Mohammad Zubair:
Cache-optimal algorithms for option pricing. ACM Trans. Math. Softw. 37(1): 7:1-7:30 (2010) - [c25]Desh Ranjan, John E. Savage, Mohammad Zubair:
Upper and Lower I/O Bounds for Pebbling r-Pyramids. IWOCA 2010: 107-120 - [c24]
2000 – 2009
- 2009
- [j31]John E. Savage, Mohammad Zubair:
Evaluating multicore algorithms on the unified memory model. Scientific Programming 17(4): 295-308 (2009) - 2008
- [j30]Eric Rachlin, John E. Savage:
Analysis of Mask-Based Nanowire Decoders. IEEE Trans. Computers 57(2): 175-187 (2008) - [j29]Eric Rachlin, John E. Savage:
Nanowire addressing with randomized-contact decoders. Theor. Comput. Sci. 408(2-3): 241-261 (2008) - [c23]
- [c22]
- [c21]
- 2006
- [j28]John E. Savage, Eric Rachlin, André DeHon, Charles M. Lieber, Yue Wu:
Radial addressing of nanowires. JETC 2(2): 129-154 (2006) - [c20]Eric Rachlin, John E. Savage:
Nanowire addressing with randomized-contact decoders. ICCAD 2006: 735-742 - [c19]
- 2005
- [j27]Benjamin Gojman, Eric Rachlin, John E. Savage:
Evaluation of design strategies for stochastically assembled nanoarray memories. JETC 1(2): 73-108 (2005) - [j26]Lee-Ad Gottlieb, John E. Savage, Arkady Yerukhimovich:
Efficient Data Storage in Large Nanoarrays. Theory Comput. Syst. 38(4): 503-536 (2005) - [c18]Eric Rachlin, John E. Savage, Benjamin Gojman:
Analysis of a Mask-Based Nanowire Decoder. ISVLSI 2005: 6-13 - 2004
- [c17]Benjamin Gojman, Eric Rachlin, John E. Savage:
Decoding of Stochastically Assembled Nanoarrays. ISVLSI 2004: 11-18 - 2003
- [c16]
- 2001
- [j25]John E. Savage, Alan L. Selman, Carl Smith:
The history and contribution of theoretical computer science. Advances in Computers 55: 171-183 (2001) - [j24]Paul F. Fischer, Franco P. Preparata, John E. Savage:
Generalized scans and tridiagonal systems. Theor. Comput. Sci. 255(1-2): 423-436 (2001) - 2000
- [c15]
1990 – 1999
- 1999
- [c14]José G. Castaños, John E. Savage:
PARED: A Framework for the Adaptive Solution of PDEs. HPDC 1999: 133-140 - 1998
- [b1]John E. Savage:
Models of computation - exploring the power of computing. Addison-Wesley 1998, ISBN 978-0-201-89539-1, pp. I-XXIII, 1-672 - [j23]
- 1997
- [j22]Anne Condon, Faith Fich, Greg N. Frederickson, Andrew V. Goldberg, David S. Johnson, Michael C. Loui, Steven Mahaney, Prabhakar Raghavan, John E. Savage, Alan L. Selman, David B. Shmoys:
Strategic directions in research in theory of computing. SIGACT News 28(3): 75-93 (1997) - [c13]José G. Castaños, John E. Savage:
The Dynamic Adaptation of Parallel Mesh-Based Computation. PPSC 1997 - 1995
- [j21]
- [j20]Amihood Amir, Manuel Blum, Michael C. Loui, John E. Savage, Carl Smith:
Contributions of theoretical computer science. SIGACT News 26(4): 2-4 (1995) - [c12]
- [c11]Paul F. Fischer, Franco P. Preparata, John E. Savage:
Generalized Scans and Tri-Diagonal Systems. STACS 1995: 168-180 - 1994
- [c10]
- 1992
- [c9]John E. Savage, Markus G. Wloka:
The parallel complexity of minimizing column conflicts. Great Lakes Symposium on VLSI 1992: 30-34 - 1991
- [j19]John E. Savage, Markus G. Wloka:
Parallelism in Graph-Partitioning. J. Parallel Distrib. Comput. 13(3): 257-272 (1991) - [c8]
- 1990
- [c7]John E. Savage, Markus G. Wloka:
On Parallelizing Graph-Partitioning Heuristics. ICALP 1990: 476-489
1980 – 1989
- 1988
- [c6]
- 1984
- [j18]
- [j17]John E. Savage:
The Performance of Multilective VLSI Algorithms. J. Comput. Syst. Sci. 29(2): 243-273 (1984) - [j16]Robert Cuykendall, Antun Domic, William H. Joyner, Stephen C. Johnson, Steven H. Kelem, Dennis McBride, Jack Mostow, John E. Savage, Gabriele Saucier:
Design synthesis in VLSI and software engineering. Journal of Systems and Software 4(1): 7-12 (1984) - 1983
- [j15]David A. Carlson, John E. Savage:
Size-Space Tradeoffs for Oblivious Computations. J. Comput. Syst. Sci. 26(1): 65-81 (1983) - [j14]Sowmitri Swamy, John E. Savage:
Space-Time Tradeoffs for Linear Recursion. Mathematical Systems Theory 16(1): 9-27 (1983) - 1982
- [j13]David A. Carlson, John E. Savage:
Extreme Time-Space Tradeoffs for Graphs with Small Space Requirements. Inf. Process. Lett. 14(5): 223-227 (1982) - 1981
- [j12]John E. Savage:
Area-Time Tradeoffs for Matrix Multiplication and Related Problems in VLSI Models. J. Comput. Syst. Sci. 22(2): 230-242 (1981) - 1980
- [c5]David A. Carlson, John E. Savage:
Graph Pebbling with Many Free Pebbles can be Difficult. STOC 1980: 326-332
1970 – 1979
- 1979
- [j11]L. H. Harper, John E. Savage:
Lower Bounds on Synchronous Combinational Complexity. SIAM J. Comput. 8(2): 115-119 (1979) - [c4]John E. Savage, Sowmitri Swamy:
Space-Time Tradeoffs for Oblivious Interger Multiplications. ICALP 1979: 498-504 - [c3]
- 1978
- [j10]John E. Savage, Sowmitri Swamy:
Space-time trade-offs on the FFT algorithm. IEEE Trans. Information Theory 24(5): 563-568 (1978) - 1975
- [j9]L. H. Harper, Thomas H. Payne, John E. Savage, Ernst G. Straus:
Sorting X + Y. Commun. ACM 18(6): 347-349 (1975) - 1974
- [j8]John E. Savage:
An Algorithm for the Computation of Linear Forms. SIAM J. Comput. 3(2): 150-158 (1974) - [j7]John E. Savage:
Signal detection in the presence of multiple-access noise. IEEE Trans. Information Theory 20(1): 42-49 (1974) - [c2]Edmund A. Lamagna, John E. Savage:
Combinational Complexity of Some Monotone Functions. SWAT (FOCS) 1974: 140-144 - 1973
- [c1]John E. Savage:
The efficiency of algorithms and machines: a survey of the complexity theoretic approach. AFIPS National Computer Conference 1973: 452 - 1972
- [j6]
- 1971
- [j5]John E. Savage:
The complexity of decoders-II: Computational work and decoding time. IEEE Trans. Information Theory 17(1): 77-85 (1971) - 1970
- [j4]John E. Savage:
A note on the performance of concatenated codes (Corresp.). IEEE Trans. Information Theory 16(4): 512-513 (1970)
1960 – 1969
- 1969
- [j3]John E. Savage:
Minimum distance estimates of the performance of sequential decoders. IEEE Trans. Information Theory 15(1): 128-140 (1969) - [j2]John E. Savage:
Complexity of decoders-I: Classes of decoding rules. IEEE Trans. Information Theory 15(6): 689-695 (1969) - 1966
- [j1]John E. Savage:
The distribution of the sequential decoding computation time. IEEE Trans. Information Theory 12(2): 143-147 (1966)
Coauthor Index
last updated on 2019-02-13 00:43 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint