default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: John E. Savage
@article{DBLP:journals/jda/RanjanSZ12,
author = {Desh Ranjan and
John E. Savage and
Mohammad Zubair},
title = {Upper and lower {I/O} bounds for pebbling r-pyramids},
journal = {J. Discrete Algorithms},
volume = {14},
pages = {2--12},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2011.12.005},
doi = {10.1016/J.JDA.2011.12.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/RanjanSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/RanjanSZ11,
author = {Desh Ranjan and
John E. Savage and
Mohammad Zubair},
editor = {Bin Fu and
Ding{-}Zhu Du},
title = {Strong {I/O} Lower Bounds for Binomial and {FFT} Computation Graphs},
booktitle = {Computing and Combinatorics - 17th Annual International Conference,
{COCOON} 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6842},
pages = {134--145},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22685-4\_12},
doi = {10.1007/978-3-642-22685-4\_12},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/RanjanSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/SavageZ10,
author = {John E. Savage and
Mohammad Zubair},
title = {Cache-optimal algorithms for option pricing},
journal = {{ACM} Trans. Math. Softw.},
volume = {37},
number = {1},
pages = {7:1--7:30},
year = {2010},
url = {https://doi.org/10.1145/1644001.1644008},
doi = {10.1145/1644001.1644008},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toms/SavageZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/RanjanSZ10,
author = {Desh Ranjan and
John E. Savage and
Mohammad Zubair},
editor = {Costas S. Iliopoulos and
William F. Smyth},
title = {Upper and Lower {I/O} Bounds for Pebbling \emph{r}-Pyramids},
booktitle = {Combinatorial Algorithms - 21st International Workshop, {IWOCA} 2010,
London, UK, July 26-28, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6460},
pages = {107--120},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-19222-7\_12},
doi = {10.1007/978-3-642-19222-7\_12},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/RanjanSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nanoarch/RachlinS10,
author = {Eric Rachlin and
John E. Savage},
editor = {Shamik Das and
Iris Bahar and
Michael T. Niemier},
title = {Stochastic nanoscale addressing for logic},
booktitle = {2010 {IEEE/ACM} International Symposium on Nanoscale Architectures,
{NANOARCH} 2010, Anaheim, CA, USA, June 17-18, 2010},
pages = {59--64},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/NANOARCH.2010.5510926},
doi = {10.1109/NANOARCH.2010.5510926},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nanoarch/RachlinS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sp/SavageZ09,
author = {John E. Savage and
Mohammad Zubair},
title = {Evaluating multicore algorithms on the unified memory model},
journal = {Sci. Program.},
volume = {17},
number = {4},
pages = {295--308},
year = {2009},
url = {https://doi.org/10.3233/SPR-2009-0290},
doi = {10.3233/SPR-2009-0290},
timestamp = {Wed, 06 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sp/SavageZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/RachlinS08,
author = {Eric Rachlin and
John E. Savage},
title = {Analysis of Mask-Based Nanowire Decoders},
journal = {{IEEE} Trans. Computers},
volume = {57},
number = {2},
pages = {175--187},
year = {2008},
url = {https://doi.org/10.1109/TC.2007.70795},
doi = {10.1109/TC.2007.70795},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/RachlinS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/RachlinS08,
author = {Eric Rachlin and
John E. Savage},
title = {Nanowire addressing with randomized-contact decoders},
journal = {Theor. Comput. Sci.},
volume = {408},
number = {2-3},
pages = {241--261},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.08.011},
doi = {10.1016/J.TCS.2008.08.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/RachlinS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dft/Savage08,
author = {John E. Savage},
editor = {Cristiana Bolchini and
Yong{-}Bin Kim and
Dimitris Gizopoulos and
Mohammad Tehranipoor},
title = {Computing at the Nanoscale},
booktitle = {23rd {IEEE} International Symposium on Defect and Fault-Tolerance
in {VLSI} Systems {(DFT} 2008), 1-3 October 2008, Boston, MA, {USA}},
pages = {423--423},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/DFT.2008.70},
doi = {10.1109/DFT.2008.70},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dft/Savage08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifmt/SavageZ08,
author = {John E. Savage and
Mohammad Zubair},
editor = {Ian Watson and
Hisham El{-}Shishiny},
title = {A unified model for multicore architectures},
booktitle = {Proceedings of the 1st international forum on Next-generation multicore/manycore
technologies, {IFMT} 2008, Cairo, Egypt, November 24-25, 2008},
series = {{ACM} International Conference Proceeding Series},
pages = {9},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1463768.1463780},
doi = {10.1145/1463768.1463780},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ifmt/SavageZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/RachlinS08,
author = {Eric Rachlin and
John E. Savage},
editor = {Frank R. Kschischang and
En{-}Hui Yang},
title = {A framework for coded computation},
booktitle = {2008 {IEEE} International Symposium on Information Theory, {ISIT}
2008, Toronto, ON, Canada, July 6-11, 2008},
pages = {2342--2346},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/ISIT.2008.4595409},
doi = {10.1109/ISIT.2008.4595409},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/RachlinS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jetc/SavageRDLW06,
author = {John E. Savage and
Eric Rachlin and
Andr{\'{e}} DeHon and
Charles M. Lieber and
Yue Wu},
title = {Radial addressing of nanowires},
journal = {{ACM} J. Emerg. Technol. Comput. Syst.},
volume = {2},
number = {2},
pages = {129--154},
year = {2006},
url = {https://doi.org/10.1145/1148015.1148018},
doi = {10.1145/1148015.1148018},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jetc/SavageRDLW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccad/RachlinS06,
author = {Eric Rachlin and
John E. Savage},
editor = {Soha Hassoun},
title = {Nanowire addressing with randomized-contact decoders},
booktitle = {2006 International Conference on Computer-Aided Design, {ICCAD} 2006,
San Jose, CA, USA, November 5-9, 2006},
pages = {735--742},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1233501.1233653},
doi = {10.1145/1233501.1233653},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccad/RachlinS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvlsi/RachlinS06,
author = {Eric Rachlin and
John E. Savage},
title = {Nanowire Addressing in the Face of Uncertainty},
booktitle = {2006 {IEEE} Computer Society Annual Symposium on {VLSI} {(ISVLSI}
2006), 2-3 March 2006, Karlsruhe, Germany},
pages = {225--230},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ISVLSI.2006.66},
doi = {10.1109/ISVLSI.2006.66},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isvlsi/RachlinS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jetc/GojmanRS05,
author = {Benjamin Gojman and
Eric Rachlin and
John E. Savage},
title = {Evaluation of design strategies for stochastically assembled nanoarray
memories},
journal = {{ACM} J. Emerg. Technol. Comput. Syst.},
volume = {1},
number = {2},
pages = {73--108},
year = {2005},
url = {https://doi.org/10.1145/1084748.1084749},
doi = {10.1145/1084748.1084749},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jetc/GojmanRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GottliebSY05,
author = {Lee{-}Ad Gottlieb and
John E. Savage and
Arkady Yerukhimovich},
title = {Efficient Data Storage in Large Nanoarrays},
journal = {Theory Comput. Syst.},
volume = {38},
number = {4},
pages = {503--536},
year = {2005},
url = {https://doi.org/10.1007/s00224-004-1196-9},
doi = {10.1007/S00224-004-1196-9},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/GottliebSY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvlsi/RachlinSG05,
author = {Eric Rachlin and
John E. Savage and
Benjamin Gojman},
title = {Analysis of a Mask-Based Nanowire Decoder},
booktitle = {2005 {IEEE} Computer Society Annual Symposium on {VLSI} {(ISVLSI}
2005), New Frontiers in {VLSI} Design, 11-12 May 2005, Tampa, FL,
{USA}},
pages = {6--13},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISVLSI.2005.17},
doi = {10.1109/ISVLSI.2005.17},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isvlsi/RachlinSG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvlsi/GojmanRS04,
author = {Benjamin Gojman and
Eric Rachlin and
John E. Savage},
title = {Decoding of Stochastically Assembled Nanoarrays},
booktitle = {2004 {IEEE} Computer Society Annual Symposium on {VLSI} {(ISVLSI}
2004), Emerging Trends in {VLSI} Systems Design, 19-20 February 2004,
Lafayette, LA, {USA}},
pages = {11--18},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ISVLSI.2004.1339502},
doi = {10.1109/ISVLSI.2004.1339502},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isvlsi/GojmanRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/Savage03,
author = {John E. Savage},
editor = {Rossella Petreschi and
Giuseppe Persiano and
Riccardo Silvestri},
title = {Computing with Electronic Nanotechnologies},
booktitle = {Algorithms and Complexity, 5th Italian Conference, {CIAC} 2003, Rome,
Italy, May 28-30, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2653},
pages = {11},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44849-7\_8},
doi = {10.1007/3-540-44849-7\_8},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/Savage03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ac/SavageSS01,
author = {John E. Savage and
Alan L. Selman and
Carl Smith},
title = {The history and contribution of theoretical computer science},
journal = {Adv. Comput.},
volume = {55},
pages = {171--183},
year = {2001},
url = {https://doi.org/10.1016/S0065-2458(01)80029-2},
doi = {10.1016/S0065-2458(01)80029-2},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ac/SavageSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FischerPS01,
author = {Paul F. Fischer and
Franco P. Preparata and
John E. Savage},
title = {Generalized scans and tridiagonal systems},
journal = {Theor. Comput. Sci.},
volume = {255},
number = {1-2},
pages = {423--436},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(99)00311-4},
doi = {10.1016/S0304-3975(99)00311-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FischerPS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/CastanosS00,
author = {Jos{\'{e}} G. Casta{\~{n}}os and
John E. Savage},
title = {Repartitioning Unstructured Adaptive Meshes},
booktitle = {Proceedings of the 14th International Parallel {\&} Distributed
Processing Symposium (IPDPS'00), Cancun, Mexico, May 1-5, 2000},
pages = {823--832},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/IPDPS.2000.846070},
doi = {10.1109/IPDPS.2000.846070},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/CastanosS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hpdc/CastanosS99,
author = {Jos{\'{e}} G. Casta{\~{n}}os and
John E. Savage},
title = {{PARED:} {A} Framework for the Adaptive Solution of PDEs},
booktitle = {Proceedings of the Eighth {IEEE} International Symposium on High Performance
Distributed Computing, HPDC'99, Redondo Beach, California, USA, August
3-6, 1999},
pages = {133--140},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/HPDC.1999.805291},
doi = {10.1109/HPDC.1999.805291},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hpdc/CastanosS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0016239,
author = {John E. Savage},
title = {Models of computation - exploring the power of computing},
publisher = {Addison-Wesley},
year = {1998},
isbn = {978-0-201-89539-1},
timestamp = {Fri, 15 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0016239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Savage98,
author = {John E. Savage},
title = {A new approach to the first theory course},
journal = {{SIGACT} News},
volume = {29},
number = {4},
pages = {58--62},
year = {1998},
url = {https://doi.org/10.1145/306198.306209},
doi = {10.1145/306198.306209},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Savage98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/CondonFFGJLMRSSS97,
author = {Anne Condon and
Faith E. Fich and
Greg N. Frederickson and
Andrew V. Goldberg and
David S. Johnson and
Michael C. Loui and
Steven Mahaney and
Prabhakar Raghavan and
John E. Savage and
Alan L. Selman and
David B. Shmoys},
title = {Strategic directions in research in theory of computing},
journal = {{SIGACT} News},
volume = {28},
number = {3},
pages = {75--93},
year = {1997},
url = {https://doi.org/10.1145/262301.262310},
doi = {10.1145/262301.262310},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/CondonFFGJLMRSSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/CastanosS97,
author = {Jos{\'{e}} G. Casta{\~{n}}os and
John E. Savage},
title = {The Dynamic Adaptation of Parallel Mesh-Based Computation},
booktitle = {Proceedings of the Eighth {SIAM} Conference on Parallel Processing
for Scientific Computing, {PP} 1997, Hyatt Regency Minneapolis on
Nicollel Mall Hotel, Minneapolis, Minnesota, USA, March 14-17, 1997},
publisher = {{SIAM}},
year = {1997},
timestamp = {Wed, 03 Jul 2024 11:15:21 +0200},
biburl = {https://dblp.org/rec/conf/ppsc/CastanosS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/Savage95,
author = {John E. Savage},
title = {Will Computer Science Become Irrelevant?},
journal = {{ACM} Comput. Surv.},
volume = {27},
number = {1},
pages = {35--37},
year = {1995},
url = {https://doi.org/10.1145/214037.214052},
doi = {10.1145/214037.214052},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/Savage95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AmirBLSS95,
author = {Amihood Amir and
Manuel Blum and
Michael C. Loui and
John E. Savage and
Carl Smith},
title = {Contributions of theoretical computer science},
journal = {{SIGACT} News},
volume = {26},
number = {4},
pages = {2--4},
year = {1995},
url = {https://doi.org/10.1145/219817.219820},
doi = {10.1145/219817.219820},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/AmirBLSS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Savage95,
author = {John E. Savage},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {Extending the Hong-Kung Model to Memory Hierarchies},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {270--281},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030842},
doi = {10.1007/BFB0030842},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Savage95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FischerPS95,
author = {Paul F. Fischer and
Franco P. Preparata and
John E. Savage},
editor = {Ernst W. Mayr and
Claude Puech},
title = {Generalized Scans and Tri-Diagonal Systems},
booktitle = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
Science, Munich, Germany, March 2-4, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {168--180},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59042-0\_71},
doi = {10.1007/3-540-59042-0\_71},
timestamp = {Sat, 07 Sep 2019 11:59:26 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FischerPS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Savage94,
author = {John E. Savage},
editor = {Lawrence Snyder and
Charles E. Leiserson},
title = {A Model for Multi-Grained Parallelism (Extended Abstract)},
booktitle = {Proceedings of the 6th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '94, Cape May, New Jersey, USA, June 27-29,
1994},
pages = {330--335},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/181014.181438},
doi = {10.1145/181014.181438},
timestamp = {Mon, 29 Jul 2024 11:07:21 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Savage94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/glvlsi/SavageW92,
author = {John E. Savage and
Markus G. Wloka},
title = {The parallel complexity of minimizing column conflicts},
booktitle = {Proceedings of the Second Great Lakes Symposium on VLSI, Kalamazoo,
MI, USA, February 28-29, 1992},
pages = {30--34},
publisher = {{IEEE}},
year = {1992},
url = {https://doi.org/10.1109/GLSV.1992.218368},
doi = {10.1109/GLSV.1992.218368},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/glvlsi/SavageW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/SavageW91,
author = {John E. Savage and
Markus G. Wloka},
title = {Parallelism in Graph-Partitioning},
journal = {J. Parallel Distributed Comput.},
volume = {13},
number = {3},
pages = {257--272},
year = {1991},
url = {https://doi.org/10.1016/0743-7315(91)90074-J},
doi = {10.1016/0743-7315(91)90074-J},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/SavageW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/SavageW91,
author = {John E. Savage and
Markus G. Wloka},
editor = {Jack J. Dongarra and
Ken Kennedy and
Paul Messina and
Danny C. Sorensen and
Robert G. Voigt},
title = {Parallel Graph-Embedding Heuristics},
booktitle = {Proceedings of the Fifth {SIAM} Conference on Parallel Processing
for Scientific Computing, Houston, Texas, USA, March 25-27, 1991},
pages = {472--477},
publisher = {{SIAM}},
year = {1991},
timestamp = {Wed, 03 Jul 2024 11:12:24 +0200},
biburl = {https://dblp.org/rec/conf/ppsc/SavageW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SavageW90,
author = {John E. Savage and
Markus G. Wloka},
editor = {Mike Paterson},
title = {On Parallelizing Graph-Partitioning Heuristics},
booktitle = {Automata, Languages and Programming, 17th International Colloquium,
ICALP90, Warwick University, England, UK, July 16-20, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {443},
pages = {476--489},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0032052},
doi = {10.1007/BFB0032052},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SavageW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/SavageW88,
author = {John E. Savage and
Markus G. Wloka},
editor = {Jan van Leeuwen},
title = {A Parallel Algorithm for Channel Routing},
booktitle = {Graph-Theoretic Concepts in Computer Science, 14th International Workshop,
{WG} '88, Amsterdam, The Netherlands, June 15-17, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {344},
pages = {288--303},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-50728-0\_52},
doi = {10.1007/3-540-50728-0\_52},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/SavageW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Savage84,
author = {John E. Savage},
title = {Space-Time Trade-Offs for Banded Matrix Problems},
journal = {J. {ACM}},
volume = {31},
number = {2},
pages = {422--437},
year = {1984},
url = {https://doi.org/10.1145/62.69},
doi = {10.1145/62.69},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Savage84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Savage84,
author = {John E. Savage},
title = {The Performance of Multilective {VLSI} Algorithms},
journal = {J. Comput. Syst. Sci.},
volume = {29},
number = {2},
pages = {243--273},
year = {1984},
url = {https://doi.org/10.1016/0022-0000(84)90033-3},
doi = {10.1016/0022-0000(84)90033-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Savage84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jss/CuykendallDJJKMMSS84,
author = {Robert Cuykendall and
Antun Domic and
William H. Joyner and
Stephen C. Johnson and
Steven H. Kelem and
Dennis McBride and
Jack Mostow and
John E. Savage and
Gabriele Saucier},
title = {Design synthesis in {VLSI} and software engineering},
journal = {J. Syst. Softw.},
volume = {4},
number = {1},
pages = {7--12},
year = {1984},
url = {https://doi.org/10.1016/0164-1212(84)90017-7},
doi = {10.1016/0164-1212(84)90017-7},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jss/CuykendallDJJKMMSS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CarlsonS83,
author = {David A. Carlson and
John E. Savage},
title = {Size-Space Tradeoffs for Oblivious Computations},
journal = {J. Comput. Syst. Sci.},
volume = {26},
number = {1},
pages = {65--81},
year = {1983},
url = {https://doi.org/10.1016/0022-0000(83)90021-1},
doi = {10.1016/0022-0000(83)90021-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CarlsonS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SwamyS83,
author = {Sowmitri Swamy and
John E. Savage},
title = {Space-Time Tradeoffs for Linear Recursion},
journal = {Math. Syst. Theory},
volume = {16},
number = {1},
pages = {9--27},
year = {1983},
url = {https://doi.org/10.1007/BF01744566},
doi = {10.1007/BF01744566},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SwamyS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Savage83,
author = {John E. Savage},
editor = {Manfred Nagl and
J{\"{u}}rgen Perl},
title = {Heuristics for Level Graph Embeddings},
booktitle = {Proceedings of the {WG} '83, International Workshop on Graphtheoretic
Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near
Osnabr{\"{u}}ck, Germany},
pages = {307--318},
publisher = {Universit{\"{a}}tsverlag Rudolf Trauner, Linz},
year = {1983},
timestamp = {Thu, 12 Mar 2020 11:37:19 +0100},
biburl = {https://dblp.org/rec/conf/wg/Savage83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CarlsonS82,
author = {David A. Carlson and
John E. Savage},
title = {Extreme Time-Space Tradeoffs for Graphs with Small Space Requirements},
journal = {Inf. Process. Lett.},
volume = {14},
number = {5},
pages = {223--227},
year = {1982},
url = {https://doi.org/10.1016/0020-0190(82)90020-5},
doi = {10.1016/0020-0190(82)90020-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CarlsonS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Savage81,
author = {John E. Savage},
title = {Area-Time Tradeoffs for Matrix Multiplication and Related Problems
in {VLSI} Models},
journal = {J. Comput. Syst. Sci.},
volume = {22},
number = {2},
pages = {230--242},
year = {1981},
url = {https://doi.org/10.1016/0022-0000(81)90029-5},
doi = {10.1016/0022-0000(81)90029-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Savage81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CarlsonS80,
author = {David A. Carlson and
John E. Savage},
editor = {Raymond E. Miller and
Seymour Ginsburg and
Walter A. Burkhard and
Richard J. Lipton},
title = {Graph Pebbling with Many Free Pebbles can be Difficult},
booktitle = {Proceedings of the 12th Annual {ACM} Symposium on Theory of Computing,
April 28-30, 1980, Los Angeles, California, {USA}},
pages = {326--332},
publisher = {{ACM}},
year = {1980},
url = {https://doi.org/10.1145/800141.804681},
doi = {10.1145/800141.804681},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CarlsonS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HarperS79,
author = {L. H. Harper and
John E. Savage},
title = {Lower Bounds on Synchronous Combinational Complexity},
journal = {{SIAM} J. Comput.},
volume = {8},
number = {2},
pages = {115--119},
year = {1979},
url = {https://doi.org/10.1137/0208009},
doi = {10.1137/0208009},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HarperS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SavageS79,
author = {John E. Savage and
Sowmitri Swamy},
editor = {Hermann A. Maurer},
title = {Space-Time Tradeoffs for Oblivious Interger Multiplications},
booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria,
July 16-20, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {71},
pages = {498--504},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09510-1\_40},
doi = {10.1007/3-540-09510-1\_40},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SavageS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/SavageS79,
author = {Sowmitri Swamy and
John E. Savage},
editor = {Alfred V. Aho and
Stephen N. Zilles and
Barry K. Rosen},
title = {Space-Time Tradeoffs for Linear Recursion},
booktitle = {Conference Record of the Sixth Annual {ACM} Symposium on Principles
of Programming Languages, San Antonio, Texas, USA, January 1979},
pages = {135--142},
publisher = {{ACM} Press},
year = {1979},
url = {https://doi.org/10.1145/567752.567765},
doi = {10.1145/567752.567765},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/popl/SavageS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/SavageS78,
author = {John E. Savage and
Sowmitri Swamy},
title = {Space-time trade-offs on the {FFT} algorithm},
journal = {{IEEE} Trans. Inf. Theory},
volume = {24},
number = {5},
pages = {563--568},
year = {1978},
url = {https://doi.org/10.1109/TIT.1978.1055938},
doi = {10.1109/TIT.1978.1055938},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/SavageS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/HarperPSS75,
author = {L. H. Harper and
Thomas H. Payne and
John E. Savage and
Ernst G. Straus},
title = {Sorting {X} + {Y}},
journal = {Commun. {ACM}},
volume = {18},
number = {6},
pages = {347--349},
year = {1975},
url = {https://doi.org/10.1145/360825.360869},
doi = {10.1145/360825.360869},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/HarperPSS75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Savage74,
author = {John E. Savage},
title = {An Algorithm for the Computation of Linear Forms},
journal = {{SIAM} J. Comput.},
volume = {3},
number = {2},
pages = {150--158},
year = {1974},
url = {https://doi.org/10.1137/0203011},
doi = {10.1137/0203011},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Savage74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Savage74,
author = {John E. Savage},
title = {Signal detection in the presence of multiple-access noise},
journal = {{IEEE} Trans. Inf. Theory},
volume = {20},
number = {1},
pages = {42--49},
year = {1974},
url = {https://doi.org/10.1109/TIT.1974.1055163},
doi = {10.1109/TIT.1974.1055163},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Savage74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LamagnaS74,
author = {Edmund A. Lamagna and
John E. Savage},
title = {Combinational Complexity of Some Monotone Functions},
booktitle = {15th Annual Symposium on Switching and Automata Theory, New Orleans,
Louisiana, USA, October 14-16, 1974},
pages = {140--144},
publisher = {{IEEE} Computer Society},
year = {1974},
url = {https://doi.org/10.1109/SWAT.1974.9},
doi = {10.1109/SWAT.1974.9},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LamagnaS74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/afips/Savage73,
author = {John E. Savage},
title = {The efficiency of algorithms and machines: a survey of the complexity
theoretic approach},
booktitle = {American Federation of Information Processing Societies: 1973 National
Computer Conference, 4-8 June 1973, New York, NY, {USA}},
series = {{AFIPS} Conference Proceedings},
volume = {42},
pages = {452},
publisher = {{AFIPS} Press/ACM},
year = {1973},
url = {https://doi.org/10.1145/1499586.1499699},
doi = {10.1145/1499586.1499699},
timestamp = {Wed, 14 Apr 2021 16:50:07 +0200},
biburl = {https://dblp.org/rec/conf/afips/Savage73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Savage72,
author = {John E. Savage},
title = {Computational Work and Time on Finite Machines},
journal = {J. {ACM}},
volume = {19},
number = {4},
pages = {660--674},
year = {1972},
url = {https://doi.org/10.1145/321724.321731},
doi = {10.1145/321724.321731},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Savage72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Savage71,
author = {John E. Savage},
title = {The complexity of decoders-II: Computational work and decoding time},
journal = {{IEEE} Trans. Inf. Theory},
volume = {17},
number = {1},
pages = {77--85},
year = {1971},
url = {https://doi.org/10.1109/TIT.1971.1054578},
doi = {10.1109/TIT.1971.1054578},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Savage71.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Savage70,
author = {John E. Savage},
title = {A note on the performance of concatenated codes (Corresp.)},
journal = {{IEEE} Trans. Inf. Theory},
volume = {16},
number = {4},
pages = {512--513},
year = {1970},
url = {https://doi.org/10.1109/TIT.1970.1054487},
doi = {10.1109/TIT.1970.1054487},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Savage70.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Savage69,
author = {John E. Savage},
title = {Minimum distance estimates of the performance of sequential decoders},
journal = {{IEEE} Trans. Inf. Theory},
volume = {15},
number = {1},
pages = {128--140},
year = {1969},
url = {https://doi.org/10.1109/TIT.1969.1054263},
doi = {10.1109/TIT.1969.1054263},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Savage69.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Savage69a,
author = {John E. Savage},
title = {Complexity of decoders-I: Classes of decoding rules},
journal = {{IEEE} Trans. Inf. Theory},
volume = {15},
number = {6},
pages = {689--695},
year = {1969},
url = {https://doi.org/10.1109/TIT.1969.1054380},
doi = {10.1109/TIT.1969.1054380},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Savage69a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Savage66,
author = {John E. Savage},
title = {The distribution of the sequential decoding computation time},
journal = {{IEEE} Trans. Inf. Theory},
volume = {12},
number = {2},
pages = {143--147},
year = {1966},
url = {https://doi.org/10.1109/TIT.1966.1053875},
doi = {10.1109/TIT.1966.1053875},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Savage66.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-07-04 22:21 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
