ask others

John E. Savage

> Home > Persons

Person information

affiliation: Brown University, Providence, USA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2012
[j33]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jda/RanjanSZ12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jda/RanjanSZ12
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]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/cocoon/RanjanSZ11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/cocoon/RanjanSZ11
Desh Ranjan, John E. Savage, Mohammad Zubair:
Strong I/O Lower Bounds for Binomial and FFT Computation Graphs. COCOON 2011: 134-145
2010
[j32]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/toms/SavageZ10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/toms/SavageZ10
John E. Savage, Mohammad Zubair:
Cache-optimal algorithms for option pricing. ACM Trans. Math. Softw. 37(1): 7:1-7:30 (2010)
[c25]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/iwoca/RanjanSZ10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/iwoca/RanjanSZ10
Desh Ranjan, John E. Savage, Mohammad Zubair:
Upper and Lower I/O Bounds for Pebbling r-Pyramids. IWOCA 2010: 107-120
[c24]
- view
- export record
  dblp key:
  - conf/nanoarch/RachlinS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/nanoarch/RachlinS10
Eric Rachlin, John E. Savage:
Stochastic nanoscale addressing for logic. NANOARCH 2010: 59-64

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j31]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/sp/SavageZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sp/SavageZ09
John E. Savage, Mohammad Zubair:
Evaluating multicore algorithms on the unified memory model. Scientific Programming 17(4): 295-308 (2009)
2008
[j30]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - journals/tc/RachlinS08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tc/RachlinS08
Eric Rachlin, John E. Savage:
Analysis of Mask-Based Nanowire Decoders. IEEE Trans. Computers 57(2): 175-187 (2008)
[j29]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/RachlinS08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/RachlinS08
Eric Rachlin, John E. Savage:
Nanowire addressing with randomized-contact decoders. Theor. Comput. Sci. 408(2-3): 241-261 (2008)
[c23]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/dft/Savage08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/dft/Savage08
John E. Savage:
Computing at the Nanoscale. DFT 2008: 423-423
[c22]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ifmt/SavageZ08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ifmt/SavageZ08
John E. Savage, Mohammad Zubair:
A unified model for multicore architectures. IFMT 2008: 9
[c21]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/isit/RachlinS08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/isit/RachlinS08
Eric Rachlin, John E. Savage:
A framework for coded computation. ISIT 2008: 2342-2346
2006
[j28]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jetc/SavageRDLW06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jetc/SavageRDLW06
John E. Savage, Eric Rachlin, André DeHon, Charles M. Lieber, Yue Wu:
Radial addressing of nanowires. JETC 2(2): 129-154 (2006)
[c20]
- view
  - electronic edition via DOI
  - electronic edition via DOI
- export record
  dblp key:
  - conf/iccad/RachlinS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/iccad/RachlinS06
Eric Rachlin, John E. Savage:
Nanowire addressing with randomized-contact decoders. ICCAD 2006: 735-742
[c19]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/isvlsi/RachlinS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/isvlsi/RachlinS06
Eric Rachlin, John E. Savage:
Nanowire Addressing in the Face of Uncertainty. ISVLSI 2006: 225-230
2005
[j27]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jetc/GojmanRS05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jetc/GojmanRS05
Benjamin Gojman, Eric Rachlin, John E. Savage:
Evaluation of design strategies for stochastically assembled nanoarray memories. JETC 1(2): 73-108 (2005)
[j26]
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/mst/GottliebSY05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/mst/GottliebSY05
Lee-Ad Gottlieb, John E. Savage, Arkady Yerukhimovich:
Efficient Data Storage in Large Nanoarrays. Theory Comput. Syst. 38(4): 503-536 (2005)
[c18]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/isvlsi/RachlinSG05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/isvlsi/RachlinSG05
Eric Rachlin, John E. Savage, Benjamin Gojman:
Analysis of a Mask-Based Nanowire Decoder. ISVLSI 2005: 6-13
2004
[c17]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/isvlsi/GojmanRS04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/isvlsi/GojmanRS04
Benjamin Gojman, Eric Rachlin, John E. Savage:
Decoding of Stochastically Assembled Nanoarrays. ISVLSI 2004: 11-18
2003
[c16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ciac/Savage03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ciac/Savage03
John E. Savage:
Computing with Electronic Nanotechnologies. CIAC 2003: 11
2001
[j25]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ac/SavageSS01
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ac/SavageSS01
John E. Savage, Alan L. Selman, Carl Smith:
The history and contribution of theoretical computer science. Advances in Computers 55: 171-183 (2001)
[j24]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/FischerPS01
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/FischerPS01
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]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/ipps/CastanosS00
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ipps/CastanosS00
José G. Castaños, John E. Savage:
Repartitioning Unstructured Adaptive Meshes. IPDPS 2000: 823-832

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1999
[c14]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/hpdc/CastanosS99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/hpdc/CastanosS99
José G. Castaños, John E. Savage:
PARED: A Framework for the Adaptive Solution of PDEs. HPDC 1999: 133-140
1998
[b1]
- no documents available
- export record
  dblp key:
  - books/daglib/0016239
- ask others
- share record
  short URL:
  - https://dblp.org/rec/books/daglib/0016239
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]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/sigact/Savage98
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigact/Savage98
John E. Savage:
A new approach to the first theory course. SIGACT News 29(4): 58-62 (1998)
1997
[j22]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/sigact/CondonFFGJLMRSSS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigact/CondonFFGJLMRSSS97
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]
- no documents available
- export record
  dblp key:
  - conf/ppsc/CastanosS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ppsc/CastanosS97
José G. Castaños, John E. Savage:
The Dynamic Adaptation of Parallel Mesh-Based Computation. PPSC 1997
1995
[j21]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/csur/Savage95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/csur/Savage95
John E. Savage:
Will Computer Science Become Irrelevant? ACM Comput. Surv. 27(1): 35-37 (1995)
[j20]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/sigact/AmirBLSS95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigact/AmirBLSS95
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]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/cocoon/Savage95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/cocoon/Savage95
John E. Savage:
Extending the Hong-Kung Model to Memory Hierarchies. COCOON 1995: 270-281
[c11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stacs/FischerPS95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stacs/FischerPS95
Paul F. Fischer, Franco P. Preparata, John E. Savage:
Generalized Scans and Tri-Diagonal Systems. STACS 1995: 168-180
1994
[c10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/spaa/Savage94
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/spaa/Savage94
John E. Savage:
A Model for Multi-Grained Parallelism (Extended Abstract). SPAA 1994: 330-335
1992
[c9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/glvlsi/SavageW92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/glvlsi/SavageW92
John E. Savage, Markus G. Wloka:
The parallel complexity of minimizing column conflicts. Great Lakes Symposium on VLSI 1992: 30-34
1991
[j19]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jpdc/SavageW91
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jpdc/SavageW91
John E. Savage, Markus G. Wloka:
Parallelism in Graph-Partitioning. J. Parallel Distrib. Comput. 13(3): 257-272 (1991)
[c8]
- no documents available
- export record
  dblp key:
  - conf/ppsc/SavageW91
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ppsc/SavageW91
John E. Savage, Markus G. Wloka:
Parallel Graph-Embedding Heuristics. PPSC 1991: 472-477
1990
[c7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/SavageW90
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/SavageW90
John E. Savage, Markus G. Wloka:
On Parallelizing Graph-Partitioning Heuristics. ICALP 1990: 476-489

1980 – 1989

see FAQ

What is the meaning of the colors in the publication lists?

1988
[c6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wg/SavageW88
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wg/SavageW88
John E. Savage, Markus G. Wloka:
A Parallel Algorithm for Channel Routing. WG 1988: 288-303
1984
[j18]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Savage84
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Savage84
John E. Savage:
Space-Time Trade-Offs for Banded Matrix Problems. J. ACM 31(2): 422-437 (1984)
[j17]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jcss/Savage84
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jcss/Savage84
John E. Savage:
The Performance of Multilective VLSI Algorithms. J. Comput. Syst. Sci. 29(2): 243-273 (1984)
[j16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jss/CuykendallDJJKMMSS84
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jss/CuykendallDJJKMMSS84
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]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jcss/CarlsonS83
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jcss/CarlsonS83
David A. Carlson, John E. Savage:
Size-Space Tradeoffs for Oblivious Computations. J. Comput. Syst. Sci. 26(1): 65-81 (1983)
[j14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/mst/SwamyS83
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/mst/SwamyS83
Sowmitri Swamy, John E. Savage:
Space-Time Tradeoffs for Linear Recursion. Mathematical Systems Theory 16(1): 9-27 (1983)
1982
[j13]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/CarlsonS82
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/CarlsonS82
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]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jcss/Savage81
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jcss/Savage81
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]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/CarlsonS80
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/CarlsonS80
David A. Carlson, John E. Savage:
Graph Pebbling with Many Free Pebbles can be Difficult. STOC 1980: 326-332

1970 – 1979

see FAQ

What is the meaning of the colors in the publication lists?

1979
[j11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/HarperS79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/HarperS79
L. H. Harper, John E. Savage:
Lower Bounds on Synchronous Combinational Complexity. SIAM J. Comput. 8(2): 115-119 (1979)
[c4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/SavageS79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/SavageS79
John E. Savage, Sowmitri Swamy:
Space-Time Tradeoffs for Oblivious Interger Multiplications. ICALP 1979: 498-504
[c3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/popl/SavageS79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/popl/SavageS79
Sowmitri Swamy, John E. Savage:
Space-Time Tradeoffs for Linear Recursion. POPL 1979: 135-142
1978
[j10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/SavageS78
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/SavageS78
John E. Savage, Sowmitri Swamy:
Space-time trade-offs on the FFT algorithm. IEEE Trans. Information Theory 24(5): 563-568 (1978)
1975
[j9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cacm/HarperPSS75
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cacm/HarperPSS75
L. H. Harper, Thomas H. Payne, John E. Savage, Ernst G. Straus:
Sorting X + Y. Commun. ACM 18(6): 347-349 (1975)
1974
[j8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/Savage74
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/Savage74
John E. Savage:
An Algorithm for the Computation of Linear Forms. SIAM J. Comput. 3(2): 150-158 (1974)
[j7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/Savage74
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/Savage74
John E. Savage:
Signal detection in the presence of multiple-access noise. IEEE Trans. Information Theory 20(1): 42-49 (1974)
[c2]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/LamagnaS74
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/LamagnaS74
Edmund A. Lamagna, John E. Savage:
Combinational Complexity of Some Monotone Functions. SWAT (FOCS) 1974: 140-144
1973
[c1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/afips/Savage73
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/afips/Savage73
John E. Savage:
The efficiency of algorithms and machines: a survey of the complexity theoretic approach. AFIPS National Computer Conference 1973: 452
1972
[j6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Savage72
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Savage72
John E. Savage:
Computational Work and Time on Finite Machines. J. ACM 19(4): 660-674 (1972)
1971
[j5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/Savage71
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/Savage71
John E. Savage:
The complexity of decoders-II: Computational work and decoding time. IEEE Trans. Information Theory 17(1): 77-85 (1971)
1970
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/Savage70
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/Savage70
John E. Savage:
A note on the performance of concatenated codes (Corresp.). IEEE Trans. Information Theory 16(4): 512-513 (1970)

1960 – 1969

see FAQ

What is the meaning of the colors in the publication lists?

1969
[j3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/Savage69
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/Savage69
John E. Savage:
Minimum distance estimates of the performance of sequential decoders. IEEE Trans. Information Theory 15(1): 128-140 (1969)
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/Savage69a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/Savage69a
John E. Savage:
Complexity of decoders-I: Classes of decoding rules. IEEE Trans. Information Theory 15(6): 689-695 (1969)
1966
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tit/Savage66
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tit/Savage66
John E. Savage:
The distribution of the sequential decoding computation time. IEEE Trans. Information Theory 12(2): 143-147 (1966)

Coauthor Index

see FAQ

maintained by

at