Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Patrick C. Fischer
@proceedings{DBLP:conf/nf2/87,
editor = {Serge Abiteboul and
Patrick C. Fischer and
Hans{-}J{\"{o}}rg Schek},
title = {Nested Relations and Complex Objects, Papers from the Workshop "Theory
and Applications of Nested Relations and Complex Objects", Darmstadt,
Germany, April 6-8, 1987},
series = {Lecture Notes in Computer Science},
volume = {361},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51171-7},
doi = {10.1007/3-540-51171-7},
isbn = {3-540-51171-7},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nf2/87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GuchtF88,
author = {Dirk Van Gucht and
Patrick C. Fischer},
title = {Multilevel Nested Relational Structures},
journal = {J. Comput. Syst. Sci.},
volume = {36},
number = {1},
pages = {77--105},
year = {1988},
url = {https://doi.org/10.1016/0022-0000(88)90021-9},
doi = {10.1016/0022-0000(88)90021-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GuchtF88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/Fischer88,
author = {Patrick C. Fischer},
editor = {Haran Boral and
Per{-}{\AA}ke Larson},
title = {Nested Relations: {A} Step Forward - or Backward?},
booktitle = {Proceedings of the 1988 {ACM} {SIGMOD} International Conference on
Management of Data, Chicago, Illinois, USA, June 1-3, 1988},
pages = {2},
publisher = {{ACM} Press},
year = {1988},
timestamp = {Tue, 16 Aug 2022 23:04:20 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/Fischer88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acr/ThomasF86,
author = {Stan J. Thomas and
Patrick C. Fischer},
title = {Nested Relational Structures},
journal = {Adv. Comput. Res.},
volume = {3},
pages = {269--307},
year = {1986},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acr/ThomasF86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GuchtF86,
author = {Dirk Van Gucht and
Patrick C. Fischer},
editor = {Avi Silberschatz},
title = {Some Classes of Multilevel Relational Structures},
booktitle = {Proceedings of the Fifth {ACM} {SIGACT-SIGMOD} Symposium on Principles
of Database Systems, March 24-26, 1986, Cambridge, Massachusetts,
{USA}},
pages = {60--69},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/6012.15405},
doi = {10.1145/6012.15405},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/GuchtF86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/xp/GuchtF86,
author = {Dirk Van Gucht and
Patrick C. Fischer},
editor = {Henry F. Korth},
title = {High Level Data Manipulation Languages for Unnormalized Relational
Database Models},
booktitle = {{XP} / 7.52 Workshop on Database Theory, University of Texas at Austin,
TX, USA, August 13-15, 1986},
year = {1986},
timestamp = {Tue, 18 Sep 2012 21:20:39 +0200},
biburl = {https://dblp.org/rec/conf/xp/GuchtF86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FischerSTG85,
author = {Patrick C. Fischer and
Lawrence V. Saxton and
Stan J. Thomas and
Dirk Van Gucht},
title = {Interactions between Dependencies and Nested Relational Structures},
journal = {J. Comput. Syst. Sci.},
volume = {31},
number = {3},
pages = {343--354},
year = {1985},
url = {https://doi.org/10.1016/0022-0000(85)90057-1},
doi = {10.1016/0022-0000(85)90057-1},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FischerSTG85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FischerG85,
author = {Patrick C. Fischer and
Dirk Van Gucht},
editor = {Kurt Mehlhorn},
title = {Structure of Relations Satisfying Certain Families of Dependencies},
booktitle = {{STACS} 85, 2nd Symposium of Theoretical Aspects of Computer Science,
Saarbr{\"{u}}cken, Germany, January 3-5, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {182},
pages = {131--142},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0024002},
doi = {10.1007/BFB0024002},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FischerG85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/FischerG85,
author = {Patrick C. Fischer and
Dirk Van Gucht},
editor = {Alain Pirotte and
Yannis Vassiliou},
title = {Determining when a Structure is a Nested Relation},
booktitle = {VLDB'85, Proceedings of 11th International Conference on Very Large
Data Bases, August 21-23, 1985, Stockholm, Sweden},
pages = {171--180},
publisher = {Morgan Kaufmann},
year = {1985},
url = {http://www.vldb.org/conf/1985/P171.PDF},
timestamp = {Sat, 30 Dec 2017 02:38:03 +0100},
biburl = {https://dblp.org/rec/conf/vldb/FischerG85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/FischerG84,
author = {Patrick C. Fischer and
Dirk Van Gucht},
editor = {Daniel J. Rosenkrantz and
Ronald Fagin},
title = {Weak Multivalued Dependencies},
booktitle = {Proceedings of the Third {ACM} {SIGACT-SIGMOD} Symposium on Principles
of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada},
pages = {266--274},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/588011.588050},
doi = {10.1145/588011.588050},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/FischerG84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FischerT83,
author = {Patrick C. Fischer and
Don{-}Min Tsou},
title = {Whether a Set of Multivalued Dependencies Implies a Join Dependency
is NP-Hard},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {2},
pages = {259--266},
year = {1983},
url = {https://doi.org/10.1137/0212015},
doi = {10.1137/0212015},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FischerT83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FischerJT83,
author = {Patrick C. Fischer and
Jiann H. Jou and
Don{-}Min Tsou},
title = {Succinctness in Dependency Systems},
journal = {Theor. Comput. Sci.},
volume = {24},
pages = {323--329},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90007-5},
doi = {10.1016/0304-3975(83)90007-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FischerJT83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/JouF82,
author = {Jiann H. Jou and
Patrick C. Fischer},
title = {The Complexity of Recognizing 3NF Relation Schemes},
journal = {Inf. Process. Lett.},
volume = {14},
number = {4},
pages = {187--190},
year = {1982},
url = {https://doi.org/10.1016/0020-0190(82)90034-5},
doi = {10.1016/0020-0190(82)90034-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/JouF82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/TsouF82,
author = {Don{-}Min Tsou and
Patrick C. Fischer},
title = {Decomposition of a relation scheme into Boyce-Codd Normal Form},
journal = {{SIGACT} News},
volume = {14},
number = {3},
pages = {23--29},
year = {1982},
url = {https://doi.org/10.1145/990511.990513},
doi = {10.1145/990511.990513},
timestamp = {Fri, 30 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/TsouF82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/xp/FischerJT81,
author = {Patrick C. Fischer and
Jiann H. Jou and
Don{-}Min Tsou},
title = {Succinctness in Dependency Systems},
booktitle = {{XP2} Workshop on Relational Database Theory, June 22-24 1981, The
Pennsylvania State University, PA, {USA}},
year = {1981},
timestamp = {Tue, 18 Sep 2012 21:20:39 +0200},
biburl = {https://dblp.org/rec/conf/xp/FischerJT81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KintalaF80,
author = {Chandra M. R. Kintala and
Patrick C. Fischer},
title = {Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {1},
pages = {46--53},
year = {1980},
url = {https://doi.org/10.1137/0209003},
doi = {10.1137/0209003},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KintalaF80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/TsouF80,
author = {Don{-}Min Tsou and
Patrick C. Fischer},
editor = {Charles L. Bradshaw and
Gordon R. Sherman},
title = {Decomposition of a relation scheme into Boyce-Codd Normal Form},
booktitle = {Proceedings of the {ACM} 1980 Annual Conference, Nashville, Tennessee,
USA, October, 27-29, 1980},
pages = {411--417},
publisher = {{ACM}},
year = {1980},
url = {https://doi.org/10.1145/800176.809996},
doi = {10.1145/800176.809996},
timestamp = {Tue, 06 Nov 2018 16:58:25 +0100},
biburl = {https://dblp.org/rec/conf/acm/TsouF80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/FischerP79,
author = {Patrick C. Fischer and
Robert L. Probert},
title = {Storage Reorganization Techniques for Matrix Computation in a Paging
Environment},
journal = {Commun. {ACM}},
volume = {22},
number = {7},
pages = {405--415},
year = {1979},
url = {https://doi.org/10.1145/359131.359134},
doi = {10.1145/359131.359134},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/FischerP79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FischerK79,
author = {Patrick C. Fischer and
Chandra M. R. Kintala},
title = {Real-Time Computations with Restricted Nondeterminism},
journal = {Math. Syst. Theory},
volume = {12},
pages = {219--231},
year = {1979},
url = {https://doi.org/10.1007/BF01776575},
doi = {10.1007/BF01776575},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/FischerK79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KintalaF77,
author = {Chandra M. R. Kintala and
Patrick C. Fischer},
editor = {John E. Hopcroft and
Emily P. Friedman and
Michael A. Harrison},
title = {Computations with a Restricted Number of Nondeterministic Steps (Extended
Abstract)},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1977, Boulder, Colorado, {USA}},
pages = {178--185},
publisher = {{ACM}},
year = {1977},
url = {https://doi.org/10.1145/800105.803407},
doi = {10.1145/800105.803407},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KintalaF77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FischerRS76,
author = {Patrick C. Fischer and
Edward L. Robertson and
Lawrence V. Saxton},
title = {On the Sequential Nature of Functions},
journal = {J. Comput. Syst. Sci.},
volume = {13},
number = {1},
pages = {51--68},
year = {1976},
url = {https://doi.org/10.1016/S0022-0000(76)80050-5},
doi = {10.1016/S0022-0000(76)80050-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FischerRS76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/FischerLNWFP76,
author = {George T. Ligler and
William C. Nylin Jr. and
Patrick Wang and
Patrick C. Fischer and
Robert L. Probert},
editor = {John A. Gosden and
Olin G. Johnson},
title = {{SIGACT} (Paper Session)},
booktitle = {Proceedings of the 1976 Annual Conference, Houston, Texas, USA, October
20-22, 1976},
pages = {1},
publisher = {{ACM}},
year = {1976},
url = {https://doi.org/10.1145/800191.805512},
doi = {10.1145/800191.805512},
timestamp = {Wed, 14 Apr 2021 11:40:49 +0200},
biburl = {https://dblp.org/rec/conf/acm/FischerLNWFP76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/FischerP76,
author = {Patrick C. Fischer and
Robert L. Probert},
editor = {John A. Gosden and
Olin G. Johnson},
title = {A note on matrix multiplication in a paging environment},
booktitle = {Proceedings of the 1976 Annual Conference, Houston, Texas, USA, October
20-22, 1976},
pages = {17--21},
publisher = {{ACM}},
year = {1976},
url = {https://doi.org/10.1145/800191.805516},
doi = {10.1145/800191.805516},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acm/FischerP76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FischerW74,
author = {Patrick C. Fischer and
John C. Warkentin},
title = {Predecessor Machines},
journal = {J. Comput. Syst. Sci.},
volume = {8},
number = {2},
pages = {190--219},
year = {1974},
url = {https://doi.org/10.1016/S0022-0000(74)80055-3},
doi = {10.1016/S0022-0000(74)80055-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FischerW74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FischerP74,
author = {Patrick C. Fischer and
Robert L. Probert},
editor = {Jacques Loeckx},
title = {Efficient Procedures for Using Matrix Algorithms},
booktitle = {Automata, Languages and Programming, 2nd Colloquium, University of
Saarbr{\"{u}}cken, Germany, July 29 - August 2, 1974, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14},
pages = {413--427},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-06841-4\_78},
doi = {10.1007/3-540-06841-4\_78},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FischerP74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Fischer74,
author = {Patrick C. Fischer},
editor = {Jacques Loeckx},
title = {Further Schemes for Combining Matrix Algorithms},
booktitle = {Automata, Languages and Programming, 2nd Colloquium, University of
Saarbr{\"{u}}cken, Germany, July 29 - August 2, 1974, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14},
pages = {428--436},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-06841-4\_79},
doi = {10.1007/3-540-06841-4\_79},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Fischer74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/popl/1973,
editor = {Patrick C. Fischer and
Jeffrey D. Ullman},
title = {Conference Record of the {ACM} Symposium on Principles of Programming
Languages, Boston, Massachusetts, USA, October 1973},
publisher = {{ACM} Press},
year = {1973},
url = {http://dl.acm.org/citation.cfm?id=512927},
timestamp = {Mon, 21 May 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/popl/1973.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FischerMR72,
author = {Patrick C. Fischer and
Albert R. Meyer and
Arnold L. Rosenberg},
title = {Real-Time Simulation of Multihead Tape Units},
journal = {J. {ACM}},
volume = {19},
number = {4},
pages = {590--607},
year = {1972},
url = {https://doi.org/10.1145/321724.321726},
doi = {10.1145/321724.321726},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FischerMR72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/MeyerF72,
author = {Albert R. Meyer and
Patrick C. Fischer},
title = {Computational Speed-Up by Effective Operators},
journal = {J. Symb. Log.},
volume = {37},
number = {1},
pages = {55--68},
year = {1972},
url = {https://doi.org/10.2307/2272545},
doi = {10.2307/2272545},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/MeyerF72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/afips/Fischer72,
author = {Patrick C. Fischer},
title = {Theory of computing in computer science education},
booktitle = {American Federation of Information Processing Societies: {AFIPS} Conference
Proceedings: 1972 Spring Joint Computer Conference, Atlantic City,
NJ, USA, May 16-18, 1972},
series = {{AFIPS} Conference Proceedings},
volume = {40},
pages = {857--864},
publisher = {{AFIPS}},
year = {1972},
url = {https://doi.org/10.1145/1478873.1478986},
doi = {10.1145/1478873.1478986},
timestamp = {Wed, 14 Apr 2021 16:50:07 +0200},
biburl = {https://dblp.org/rec/conf/afips/Fischer72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/WarkentinF72,
author = {John C. Warkentin and
Patrick C. Fischer},
editor = {Patrick C. Fischer and
H. Paul Zeiger and
Jeffrey D. Ullman and
Arnold L. Rosenberg},
title = {Predecessor Machines and Regressing Functions},
booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Theory of Computing,
May 1-3, 1972, Denver, Colorado, {USA}},
pages = {81--87},
publisher = {{ACM}},
year = {1972},
url = {https://doi.org/10.1145/800152.804899},
doi = {10.1145/800152.804899},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/WarkentinF72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC4,
editor = {Patrick C. Fischer and
H. Paul Zeiger and
Jeffrey D. Ullman and
Arnold L. Rosenberg},
title = {Proceedings of the 4th Annual {ACM} Symposium on Theory of Computing,
May 1-3, 1972, Denver, Colorado, {USA}},
publisher = {{ACM}},
year = {1972},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC4.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FischerMR70,
author = {Patrick C. Fischer and
Albert R. Meyer and
Arnold L. Rosenberg},
title = {Time-Restricted Sequence Generation},
journal = {J. Comput. Syst. Sci.},
volume = {4},
number = {1},
pages = {50--73},
year = {1970},
url = {https://doi.org/10.1016/S0022-0000(70)80012-5},
doi = {10.1016/S0022-0000(70)80012-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FischerMR70.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC2,
editor = {Patrick C. Fischer and
Robert Fabian and
Jeffrey D. Ullman and
Richard M. Karp},
title = {Proceedings of the 2nd Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1970, Northampton, Massachusetts, {USA}},
publisher = {{ACM}},
year = {1970},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC1,
editor = {Patrick C. Fischer and
Seymour Ginsburg and
Michael A. Harrison},
title = {Proceedings of the 1st Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1969, Marina del Rey, CA, {USA}},
publisher = {{ACM}},
year = {1969},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FischerR68,
author = {Patrick C. Fischer and
Arnold L. Rosenberg},
title = {Multitape One-Way Nonwriting Automata},
journal = {J. Comput. Syst. Sci.},
volume = {2},
number = {1},
pages = {88--101},
year = {1968},
url = {https://doi.org/10.1016/S0022-0000(68)80006-6},
doi = {10.1016/S0022-0000(68)80006-6},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FischerR68.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Fischer68,
author = {Patrick C. Fischer},
title = {The Reduction of Tape Reversals for Off-Line One-Tape Turing Machines},
journal = {J. Comput. Syst. Sci.},
volume = {2},
number = {2},
pages = {136--147},
year = {1968},
url = {https://doi.org/10.1016/S0022-0000(68)80028-5},
doi = {10.1016/S0022-0000(68)80028-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Fischer68.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FischerMR68,
author = {Patrick C. Fischer and
Albert R. Meyer and
Arnold L. Rosenberg},
title = {Counter Machines and Counter Languages},
journal = {Math. Syst. Theory},
volume = {2},
number = {3},
pages = {265--283},
year = {1968},
url = {https://doi.org/10.1007/BF01694011},
doi = {10.1007/BF01694011},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/FischerMR68.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyerF68,
author = {Albert R. Meyer and
Patrick C. Fischer},
title = {On Computational Speed-Up},
booktitle = {9th Annual Symposium on Switching and Automata Theory, Schenectady,
New York, USA, October 15-18, 1968},
pages = {351--355},
publisher = {{IEEE} Computer Society},
year = {1968},
url = {https://doi.org/10.1109/SWAT.1968.18},
doi = {10.1109/SWAT.1968.18},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MeyerF68.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FischerHB68,
author = {Patrick C. Fischer and
Juris Hartmanis and
Manuel Blum},
title = {Tape Reversal Complexity Hierarchies},
booktitle = {9th Annual Symposium on Switching and Automata Theory, Schenectady,
New York, USA, October 15-18, 1968},
pages = {373--382},
publisher = {{IEEE} Computer Society},
year = {1968},
url = {https://doi.org/10.1109/SWAT.1968.33},
doi = {10.1109/SWAT.1968.33},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FischerHB68.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Fischer67,
author = {Patrick C. Fischer},
title = {Turing Machines with a Schedule to Keep},
journal = {Inf. Control.},
volume = {11},
number = {1/2},
pages = {138--146},
year = {1967},
url = {https://doi.org/10.1016/S0019-9958(67)90433-0},
doi = {10.1016/S0019-9958(67)90433-0},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Fischer67.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AanderaaF67,
author = {St{\aa}l Aanderaa and
Patrick C. Fischer},
title = {The Solvability of the Halting Problem for 2-State Post Machines},
journal = {J. {ACM}},
volume = {14},
number = {4},
pages = {677--682},
year = {1967},
url = {https://doi.org/10.1145/321420.321426},
doi = {10.1145/321420.321426},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AanderaaF67.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyerRF67,
author = {Albert R. Meyer and
Arnold L. Rosenberg and
Patrick C. Fischer},
title = {Turing Machines with Several Read-Write Heads (Preliminary Report)},
booktitle = {8th Annual Symposium on Switching and Automata Theory, Austin, Texas,
USA, October 18-20, 1967},
pages = {117--127},
publisher = {{IEEE} Computer Society},
year = {1967},
url = {https://doi.org/10.1109/FOCS.1967.35},
doi = {10.1109/FOCS.1967.35},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MeyerRF67.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FischerMR67,
author = {Patrick C. Fischer and
Albert R. Meyer and
Arnold L. Rosenberg},
title = {Real Time Counter Machines (Preliminary Version)},
booktitle = {8th Annual Symposium on Switching and Automata Theory, Austin, Texas,
USA, October 18-20, 1967},
pages = {148--154},
publisher = {{IEEE} Computer Society},
year = {1967},
url = {https://doi.org/10.1109/FOCS.1967.29},
doi = {10.1109/FOCS.1967.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FischerMR67.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Fischer66,
author = {Patrick C. Fischer},
title = {Turing Machines with Restricted Memory Access},
journal = {Inf. Control.},
volume = {9},
number = {4},
pages = {364--379},
year = {1966},
url = {https://doi.org/10.1016/S0019-9958(66)80003-7},
doi = {10.1016/S0019-9958(66)80003-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Fischer66.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Fischer65,
author = {Patrick C. Fischer},
title = {Multi-tape and infinite-state automata - a survey},
journal = {Commun. {ACM}},
volume = {8},
number = {12},
pages = {799--805},
year = {1965},
url = {https://doi.org/10.1145/365691.365962},
doi = {10.1145/365691.365962},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Fischer65.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Fischer65,
author = {Patrick C. Fischer},
title = {Generation of Primes by a One-Dimensional Real-Time Iterative Array},
journal = {J. {ACM}},
volume = {12},
number = {3},
pages = {388--394},
year = {1965},
url = {https://doi.org/10.1145/321281.321290},
doi = {10.1145/321281.321290},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Fischer65.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Fischer65a,
author = {Patrick C. Fischer},
title = {On Formalisms for Turing Machines},
journal = {J. {ACM}},
volume = {12},
number = {4},
pages = {570--580},
year = {1965},
url = {https://doi.org/10.1145/321296.321308},
doi = {10.1145/321296.321308},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Fischer65a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RubyF65,
author = {S. S. Ruby and
Patrick C. Fischer},
title = {Translational methods and computational complexity},
booktitle = {6th Annual Symposium on Switching Circuit Theory and Logical Design,
Ann Arbor, Michigan, USA, October 6-8, 1965},
pages = {173--178},
publisher = {{IEEE} Computer Society},
year = {1965},
url = {https://doi.org/10.1109/FOCS.1965.33},
doi = {10.1109/FOCS.1965.33},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/RubyF65.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Fischer64,
author = {Patrick C. Fischer},
title = {On formalisms for Turing machines},
booktitle = {5th Annual Symposium on Switching Circuit Theory and Logical Design,
Princeton, New Jersey, USA, November 11-13, 1964},
pages = {68--75},
publisher = {{IEEE} Computer Society},
year = {1964},
url = {https://doi.org/10.1109/SWCT.1964.16},
doi = {10.1109/SWCT.1964.16},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Fischer64.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Fischer63,
author = {Patrick C. Fischer},
title = {On computability by certain classes of restricted Turing machines},
booktitle = {4th Annual Symposium on Switching Circuit Theory and Logical Design,
Chicago, Illinois, USA, October 28-30, 1963},
pages = {23--32},
publisher = {{IEEE} Computer Society},
year = {1963},
url = {https://doi.org/10.1109/SWCT.1963.10},
doi = {10.1109/SWCT.1963.10},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Fischer63.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/Fischer58,
author = {Patrick C. Fischer},
editor = {Eric A. Weiss},
title = {Automatic propagated and round-off error analysis},
booktitle = {Preprints of papers presented at the 13th national meeting of the
Association for Computing Machinery, {ACM} 1958, Urbana, Illinois,
USA, June 11-13, 1958},
pages = {1:1--1:2},
publisher = {{ACM}},
year = {1958},
url = {https://doi.org/10.1145/610937.610971},
doi = {10.1145/610937.610971},
timestamp = {Mon, 19 Apr 2021 14:35:30 +0200},
biburl = {https://dblp.org/rec/conf/acm/Fischer58.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 2023-09-27 22:38 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:
