Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Walter J. Savitch
@incollection{DBLP:books/sp/cs2011/BlumS11,
author = {Edward K. Blum and
Walter J. Savitch},
editor = {Edward K. Blum and
Alfred V. Aho},
title = {The Software Side of Computer Science - Computer Programming},
booktitle = {Computer Science, The Hardware, Software and Heart of It},
pages = {53--68},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-1-4614-1168-0\_4},
doi = {10.1007/978-1-4614-1168-0\_4},
timestamp = {Tue, 16 May 2017 14:01:44 +0200},
biburl = {https://dblp.org/rec/books/sp/cs2011/BlumS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/DaleMKS01,
author = {Nell B. Dale and
Rick Mercer and
Elliot B. Koffman and
Walter J. Savitch},
editor = {Henry MacKay Walker and
Ren{\'{e}}e A. McCauley and
Judith L. Gersting and
Ingrid Russell},
title = {Writing a textbook: walking the gauntlet},
booktitle = {Proceedings of the 32rd {SIGCSE} Technical Symposium on Computer Science
Education, {SIGCSE} 2001, Charlotte, North Carolina, USA, 2001},
pages = {408--409},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/364447.364793},
doi = {10.1145/364447.364793},
timestamp = {Tue, 23 Mar 2021 10:54:19 +0100},
biburl = {https://dblp.org/rec/conf/sigcse/DaleMKS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0079422,
author = {Michael Main and
Walter J. Savitch},
title = {Data structures and other objects - Turbo Pascal edition},
publisher = {Benjamin/Cummings},
year = {1995},
isbn = {978-0-8053-7086-7},
timestamp = {Wed, 27 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0079422.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0080565,
author = {Walter J. Savitch},
title = {Problem solving with {C++} - the object of programming},
publisher = {Addison-Wesley},
year = {1995},
isbn = {978-0-8053-7440-7},
timestamp = {Wed, 27 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0080565.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/BenschS95,
author = {P. A. Bensch and
Walter J. Savitch},
title = {An occurrence-based model of word categorization},
journal = {Ann. Math. Artif. Intell.},
volume = {14},
number = {1},
pages = {1--16},
year = {1995},
url = {https://doi.org/10.1007/BF01530891},
doi = {10.1007/BF01530891},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/amai/BenschS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/McCormickCDFPS94,
author = {John W. McCormick and
Fintan Culwin and
Nicholas J. DeLillo and
Michael B. Feldman and
Richard E. Pattis and
Walter J. Savitch},
editor = {Robert Beck and
Don Goelman},
title = {Teaching Ada by the book: the pedagogy of Ada in {CS1}},
booktitle = {Proceedings of the 25th {SIGCSE} Technical Symposium on Computer Science
Education, {SIGCSE} 1994, Phoenix, Arizona, USA, March 10-12, 1994},
pages = {385--386},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/191029.191187},
doi = {10.1145/191029.191187},
timestamp = {Tue, 23 Mar 2021 10:54:19 +0100},
biburl = {https://dblp.org/rec/conf/sigcse/McCormickCDFPS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/Savitch93,
author = {Walter J. Savitch},
title = {Why it Might Pay to Assume That Languages are infinite},
journal = {Ann. Math. Artif. Intell.},
volume = {8},
number = {1-2},
pages = {17--25},
year = {1993},
url = {https://doi.org/10.1007/BF02451546},
doi = {10.1007/BF02451546},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/amai/Savitch93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coling/Savitch89,
author = {Walter J. Savitch},
title = {A Formal Model for Context-Free Languages Augmented with Reduplication},
journal = {Comput. Linguistics},
volume = {15},
number = {4},
pages = {250--261},
year = {1989},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coling/Savitch89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SavitchV84,
author = {Walter J. Savitch and
Paul M. B. Vit{\'{a}}nyi},
title = {On the Power of Real-Time Two-Way Multihead Finite Automata With Jumps},
journal = {Inf. Process. Lett.},
volume = {19},
number = {1},
pages = {31--35},
year = {1984},
url = {https://doi.org/10.1016/0020-0190(84)90125-X},
doi = {10.1016/0020-0190(84)90125-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/SavitchV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SavitchD84,
author = {Walter J. Savitch and
Patrick W. Dymond},
title = {Consistency in Nondeterministic Storage},
journal = {J. Comput. Syst. Sci.},
volume = {29},
number = {1},
pages = {118--132},
year = {1984},
url = {https://doi.org/10.1016/0022-0000(84)90017-5},
doi = {10.1016/0022-0000(84)90017-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/SavitchD84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Savitch83,
author = {Walter J. Savitch},
title = {A Note on Relativized Log Space},
journal = {Math. Syst. Theory},
volume = {16},
number = {4},
pages = {229--235},
year = {1983},
url = {https://doi.org/10.1007/BF01744581},
doi = {10.1007/BF01744581},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Savitch83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Savitch82,
author = {Walter J. Savitch},
title = {Parallel Random Access Machines with Powerful Instruction Sets},
journal = {Math. Syst. Theory},
volume = {15},
number = {3},
pages = {191--210},
year = {1982},
url = {https://doi.org/10.1007/BF01786979},
doi = {10.1007/BF01786979},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Savitch82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/VermeirS81,
author = {Dirk Vermeir and
Walter J. Savitch},
title = {On the amount of non-determinism in pushdown in pushdown automata},
journal = {Fundam. Informaticae},
volume = {4},
number = {2},
pages = {401--418},
year = {1981},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/VermeirS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EichhorstS80,
author = {Peter Eichhorst and
Walter J. Savitch},
title = {Growth Functions of Stochastic Lindenmayer Systems},
journal = {Inf. Control.},
volume = {45},
number = {3},
pages = {217--228},
year = {1980},
url = {https://doi.org/10.1016/S0019-9958(80)90593-8},
doi = {10.1016/S0019-9958(80)90593-8},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EichhorstS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/PawlakRS79,
author = {Zdzislaw Pawlak and
Grzegorz Rozenberg and
Walter J. Savitch},
title = {Programs for Instruction Machines},
journal = {Inf. Control.},
volume = {41},
number = {1},
pages = {9--28},
year = {1979},
url = {https://doi.org/10.1016/S0019-9958(79)80003-0},
doi = {10.1016/S0019-9958(79)80003-0},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/PawlakRS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SavitchS79,
author = {Walter J. Savitch and
Michael J. Stimson},
title = {Time Bounded Random Access Machines with Parallel Processing},
journal = {J. {ACM}},
volume = {26},
number = {1},
pages = {103--118},
year = {1979},
url = {https://doi.org/10.1145/322108.322119},
doi = {10.1145/322108.322119},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SavitchS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/VitanyiS78,
author = {Paul M. B. Vit{\'{a}}nyi and
Walter J. Savitch},
title = {On Inverse Deterministic Pushdown Transductions},
journal = {J. Comput. Syst. Sci.},
volume = {16},
number = {3},
pages = {423--444},
year = {1978},
url = {https://doi.org/10.1016/0022-0000(78)90028-4},
doi = {10.1016/0022-0000(78)90028-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/VitanyiS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gg/Savitch78,
author = {Walter J. Savitch},
editor = {Volker Claus and
Hartmut Ehrig and
Grzegorz Rozenberg},
title = {Graphs of Processors},
booktitle = {Graph-Grammars and Their Application to Computer Science and Biology,
International Workshop, Bad Honnef, Germany, October 30 - November
3, 1978},
series = {Lecture Notes in Computer Science},
volume = {73},
pages = {418--425},
publisher = {Springer},
year = {1978},
url = {https://doi.org/10.1007/BFb0025738},
doi = {10.1007/BFB0025738},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/gg/Savitch78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Savitch78,
author = {Walter J. Savitch},
editor = {Giorgio Ausiello and
Corrado B{\"{o}}hm},
title = {Parallel and Nondeterministic Time Complexity Classes (Preliminary
Report)},
booktitle = {Automata, Languages and Programming, Fifth Colloquium, Udine, Italy,
July 17-21, 1978, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {62},
pages = {411--424},
publisher = {Springer},
year = {1978},
url = {https://doi.org/10.1007/3-540-08860-1\_31},
doi = {10.1007/3-540-08860-1\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Savitch78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC10,
editor = {Richard J. Lipton and
Walter A. Burkhard and
Walter J. Savitch and
Emily P. Friedman and
Alfred V. Aho},
title = {Proceedings of the 10th Annual {ACM} Symposium on Theory of Computing,
May 1-3, 1978, San Diego, California, {USA}},
publisher = {{ACM}},
year = {1978},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SavitchV77,
author = {Walter J. Savitch and
Paul M. B. Vit{\'{a}}nyi},
editor = {Arto Salomaa and
Magnus Steinby},
title = {Linear Time Simulation of Multihead Turing Machines with Head-to-Head
Jumps},
booktitle = {Automata, Languages and Programming, Fourth Colloquium, University
of Turku, Finland, July 18-22, 1977, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {52},
pages = {453--464},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08342-1\_35},
doi = {10.1007/3-540-08342-1\_35},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SavitchV77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Savitch75,
author = {Walter J. Savitch},
title = {Some Characterizations of Lindenmayer Systems in Terms of Chomsky-type
Grammars and Stack Machines},
journal = {Inf. Control.},
volume = {27},
number = {1},
pages = {37--60},
year = {1975},
url = {https://doi.org/10.1016/S0019-9958(75)90066-2},
doi = {10.1016/S0019-9958(75)90066-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Savitch75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ReedyS75,
author = {Ann Reedy and
Walter J. Savitch},
title = {Ambiguity in the Developmental Systems of Lindenmayer},
journal = {J. Comput. Syst. Sci.},
volume = {11},
number = {2},
pages = {262--283},
year = {1975},
url = {https://doi.org/10.1016/S0022-0000(75)80072-9},
doi = {10.1016/S0022-0000(75)80072-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ReedyS75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ReedyS75,
author = {Ann Reedy and
Walter J. Savitch},
title = {The Turing Degree of the Inherent Ambiguity Problem for Context-Free
Languages},
journal = {Theor. Comput. Sci.},
volume = {1},
number = {1},
pages = {77--91},
year = {1975},
url = {https://doi.org/10.1016/0304-3975(75)90013-4},
doi = {10.1016/0304-3975(75)90013-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ReedyS75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/Lsystems/Savitch75,
author = {Walter J. Savitch},
editor = {Aristid Lindenmayer and
Grzegorz Rozenberg},
title = {Computational Complexity of Developmental Programs},
booktitle = {Automata, Languages, Development: At the crossroads of biology, mathematics
and computer science, result of an international conference held at
Noordwijkerhout, The Netherlands, March 31 - April 6, 1975},
pages = {283--291},
publisher = {North-Holland Publishing Company},
year = {1975},
timestamp = {Wed, 08 Dec 2021 08:36:04 +0100},
biburl = {https://dblp.org/rec/conf/Lsystems/Savitch75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/Lsystems/Savitch75a,
author = {Walter J. Savitch},
editor = {Aristid Lindenmayer and
Grzegorz Rozenberg},
title = {Ambiguous Developmental Plans},
booktitle = {Automata, Languages, Development: At the crossroads of biology, mathematics
and computer science, result of an international conference held at
Noordwijkerhout, The Netherlands, March 31 - April 6, 1975},
pages = {293--300},
publisher = {North-Holland Publishing Company},
year = {1975},
timestamp = {Wed, 08 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/Lsystems/Savitch75a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Savitch73,
author = {Walter J. Savitch},
title = {A Note on Multihead Automata and Context-Sensitive Languages},
journal = {Acta Informatica},
volume = {2},
pages = {249--252},
year = {1973},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Savitch73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Savitch73,
author = {Walter J. Savitch},
title = {Maze Recognizing Automata and Nondeterministic Tape Complexity},
journal = {J. Comput. Syst. Sci.},
volume = {7},
number = {4},
pages = {389--403},
year = {1973},
url = {https://doi.org/10.1016/S0022-0000(73)80031-5},
doi = {10.1016/S0022-0000(73)80031-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Savitch73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Savitch73,
author = {Walter J. Savitch},
title = {How to Make Arbitrary Grammars Look Like Context-Free Grammars},
journal = {{SIAM} J. Comput.},
volume = {2},
number = {3},
pages = {174--182},
year = {1973},
url = {https://doi.org/10.1137/0202014},
doi = {10.1137/0202014},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Savitch73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Savitch72,
author = {Walter J. Savitch},
editor = {Patrick C. Fischer and
H. Paul Zeiger and
Jeffrey D. Ullman and
Arnold L. Rosenberg},
title = {Maze Recognizing Automata (Extended Abstract)},
booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Theory of Computing,
May 1-3, 1972, Denver, Colorado, {USA}},
pages = {151--156},
publisher = {{ACM}},
year = {1972},
url = {https://doi.org/10.1145/800152.804908},
doi = {10.1145/800152.804908},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Savitch72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Savitch70,
author = {Walter J. Savitch},
title = {Relationships Between Nondeterministic and Deterministic Tape Complexities},
journal = {J. Comput. Syst. Sci.},
volume = {4},
number = {2},
pages = {177--192},
year = {1970},
url = {https://doi.org/10.1016/S0022-0000(70)80006-X},
doi = {10.1016/S0022-0000(70)80006-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Savitch70.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Savitch69,
author = {Walter J. Savitch},
editor = {Patrick C. Fischer and
Seymour Ginsburg and
Michael A. Harrison},
title = {Deterministic Simulation of Non-Deterministic Turing Machines (Detailed
Abstract)},
booktitle = {Proceedings of the 1st Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1969, Marina del Rey, CA, {USA}},
pages = {247--248},
publisher = {{ACM}},
year = {1969},
url = {https://doi.org/10.1145/800169.805439},
doi = {10.1145/800169.805439},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Savitch69.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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-04-25 02:46 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:
