| 1988 | SIGMOD | Nested Relations: A Step Forward - or Backward? | Patrick C. Fischer |
| 1986 | PODS | Some Classes of Multilevel Relational Structures. | Dirk Van Gucht, Patrick C. Fischer |
| 1986 | XP | High Level Data Manipulation Languages for Unnormalized Relational Database Models. | Dirk Van Gucht, Patrick C. Fischer |
| 1985 | VLDB | Determining when a Structure is a Nested Relation. | Patrick C. Fischer, Dirk Van Gucht |
| 1985 | STACS | Structure of Relations Satisfying Certain Families of Dependencies. | Patrick C. Fischer, Dirk Van Gucht |
| 1984 | PODS | Weak Multivalued Dependencies. | Patrick C. Fischer, Dirk Van Gucht |
| 1981 | XP | Succinctness in Dependency Systems. | Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou |
| 1977 | STOC | Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract) | Chandra M. R. Kintala, Patrick C. Fischer |
| 1974 | ICALP | Further Schemes for Combining Matrix Algorithms. | Patrick C. Fischer |
| 1974 | ICALP | Efficient Procedures for Using Matrix Algorithms. | Patrick C. Fischer, Robert L. Probert |
| 1972 | STOC | Predecessor Machines and Regressing Functions | John C. Warkentin, Patrick C. Fischer |
| 1968 | FOCS | Tape Reversal Complexity Hierarchies | Patrick C. Fischer, Juris Hartmanis, Manuel Blum |
| 1968 | FOCS | On Computational Speed-Up | Albert R. Meyer, Patrick C. Fischer |
| 1967 | FOCS | Real Time Counter Machines (Preliminary Version) | Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg |
| 1967 | FOCS | Turing Machines with Several Read-Write Heads (Preliminary Report) | Albert R. Meyer, Arnold L. Rosenberg, Patrick C. Fischer |
| 1965 | FOCS | Translational methods and computational complexity | S. S. Ruby, Patrick C. Fischer |
| 1964 | FOCS | On formalisms for Turing machines | Patrick C. Fischer |
| 1963 | FOCS | On computability by certain classes of restricted Turing machines | Patrick C. Fischer |