Patrick C. Fischer

Serge Abiteboul, Patrick C. Fischer, Hans-Jörg Schek (Eds.): Nested Relations and Complex Objects, Papers from the Workshop "Theory and Applications of Nested Relations and Complex Objects", Darmstadt, Germany, April 6-8, 1987. Lecture Notes in Computer Science 361, Springer 1989, isbn 3-540-51171-7

Dirk Van Gucht, Patrick C. Fischer: Multilevel Nested Relational Structures. J. Comput. Syst. Sci. 36(1): 77-105 (1988)

Patrick C. Fischer: Nested Relations: A Step Forward - or Backward? SIGMOD Conference 1988: 2

Stan J. Thomas, Patrick C. Fischer: Nested Relational Structures. Advances in Computing Research 3: 269-307 (1986)

Dirk Van Gucht, Patrick C. Fischer: Some Classes of Multilevel Relational Structures. PODS 1986: 60-69

Dirk Van Gucht, Patrick C. Fischer: High Level Data Manipulation Languages for Unnormalized Relational Database Models. XP7.52 Workshop on Database Theory 1986

Patrick C. Fischer, Lawrence V. Saxton, Stan J. Thomas, Dirk Van Gucht: Interactions between Dependencies and Nested Relational Structures. J. Comput. Syst. Sci. 31(3): 343-354 (1985)

Patrick C. Fischer, Dirk Van Gucht: Structure of Relations Satisfying Certain Families of Dependencies. STACS 1985: 131-142

Patrick C. Fischer, Dirk Van Gucht: Determining when a Structure is a Nested Relation. VLDB 1985: 171-180

Patrick C. Fischer, Dirk Van Gucht: Weak Multivalued Dependencies. PODS 1984: 266-274

Patrick C. Fischer, Don-Min Tsou: Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard. SIAM J. Comput. 12(2): 259-266 (1983)

Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou: Succinctness in Dependency Systems. Theor. Comput. Sci. 24: 323-329 (1983)

Jiann H. Jou, Patrick C. Fischer: The Complexity of Recognizing 3NF Relation Schemes. Inf. Process. Lett. 14(4): 187-190 (1982)

Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou: Succinctness in Dependency Systems. XP2 Workshop on Relational Database Theory 1981

Chandra M. R. Kintala, Patrick C. Fischer: Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations. SIAM J. Comput. 9(1): 46-53 (1980)

Patrick C. Fischer, Robert L. Probert: Storage Reorganization Techniques for Matrix Computation in a Paging Environment. Commun. ACM 22(7): 405-415 (1979)

Patrick C. Fischer, Chandra M. R. Kintala: Real-Time Computations with Restricted Nondeterminism. Mathematical Systems Theory 12: 219-231 (1979)

Chandra M. R. Kintala, Patrick C. Fischer: Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract). STOC 1977: 178-185

Patrick C. Fischer, Edward L. Robertson, Lawrence V. Saxton: On the Sequential Nature of Functions. J. Comput. Syst. Sci. 13(1): 51-68 (1976)

Patrick C. Fischer, John C. Warkentin: Predecessor Machines. J. Comput. Syst. Sci. 8(2): 190-219 (1974)

Patrick C. Fischer, Robert L. Probert: Efficient Procedures for Using Matrix Algorithms. ICALP 1974: 413-427

Patrick C. Fischer: Further Schemes for Combining Matrix Algorithms. ICALP 1974: 428-436

Patrick C. Fischer, Jeffrey D. Ullman (Eds.): Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973. ACM Press 1973

Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Real-Time Simulation of Multihead Tape Units. J. ACM 19(4): 590-607 (1972)

Albert R. Meyer, Patrick C. Fischer: Computational Speed-Up by Effective Operators. J. Symb. Log. 37(1): 55-68 (1972)

Patrick C. Fischer: Theory of computing in computer science education. AFIPS Spring Joint Computing Conference 1972: 857-864

John C. Warkentin, Patrick C. Fischer: Predecessor Machines and Regressing Functions. STOC 1972: 81-87

Patrick C. Fischer, H. Paul Zeiger, Jeffrey D. Ullman, Arnold L. Rosenberg (Eds.): Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA. ACM 1972

Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Time-Restricted Sequence Generation. J. Comput. Syst. Sci. 4(1): 50-73 (1970)

Patrick C. Fischer, Robert Fabian, Jeffrey D. Ullman, Richard M. Karp (Eds.): Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA. ACM 1970

Patrick C. Fischer, Seymour Ginsburg, Michael A. Harrison (Eds.): Proceedings of the 1st Annual ACM Symposium on Theory of Computing, May 5-7, 1969, Marina del Rey, CA, USA. ACM 1969

Patrick C. Fischer, Arnold L. Rosenberg: Multitape One-Way Nonwriting Automata. J. Comput. Syst. Sci. 2(1): 88-101 (1968)

Patrick C. Fischer: The Reduction of Tape Reversals for Off-Line One-Tape Turing Machines. J. Comput. Syst. Sci. 2(2): 136-147 (1968)

Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Counter Machines and Counter Languages. Mathematical Systems Theory 2(3): 265-283 (1968)

Albert R. Meyer, Patrick C. Fischer: On Computational Speed-Up. SWAT (FOCS) 1968: 351-355

Patrick C. Fischer, Juris Hartmanis, Manuel Blum: Tape Reversal Complexity Hierarchies. SWAT (FOCS) 1968: 373-382

Patrick C. Fischer: Turing Machines with a Schedule to Keep. Information and Control 11(1/2): 138-146 (1967)

Stål Aanderaa, Patrick C. Fischer: The Solvability of the Halting Problem for 2-State Post Machines. J. ACM 14(4): 677-682 (1967)

Albert R. Meyer, Arnold L. Rosenberg, Patrick C. Fischer: Turing Machines with Several Read-Write Heads (Preliminary Report). SWAT (FOCS) 1967: 117-127

Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Real Time Counter Machines (Preliminary Version). SWAT (FOCS) 1967: 148-154

Patrick C. Fischer: Turing Machines with Restricted Memory Access. Information and Control 9(4): 364-379 (1966)

Patrick C. Fischer: Multi-tape and infinite-state automata - a survey. Commun. ACM 8(12): 799-805 (1965)

Patrick C. Fischer: Generation of Primes by a One-Dimensional Real-Time Iterative Array. J. ACM 12(3): 388-394 (1965)

Patrick C. Fischer: On Formalisms for Turing Machines. J. ACM 12(4): 570-580 (1965)

S. S. Ruby, Patrick C. Fischer: Translational methods and computational complexity. SWCT (FOCS) 1965: 173-178

Patrick C. Fischer: On formalisms for Turing machines. SWCT (FOCS) 1964: 68-75

Patrick C. Fischer: On computability by certain classes of restricted Turing machines. SWCT (FOCS) 1963: 23-32