| 1989 |
|---|
| 42 | | Serge Abiteboul,
Patrick C. Fischer,
Hans-Jörg Schek:
Nested Relations and Complex Objects, Papers from the Workshop "Theory and Applications of Nested Relations and Complex Objects", Darmstadt, Germany, April 6-8, 1987
Springer 1989 |
| 1988 |
|---|
| 41 | EE | Patrick C. Fischer:
Nested Relations: A Step Forward - or Backward?
SIGMOD Conference 1988: 2 |
| 40 | | Dirk Van Gucht,
Patrick C. Fischer:
Multilevel Nested Relational Structures.
J. Comput. Syst. Sci. 36(1): 77-105 (1988) |
| 1986 |
|---|
| 39 | EE | Dirk Van Gucht,
Patrick C. Fischer:
Some Classes of Multilevel Relational Structures.
PODS 1986: 60-69 |
| 38 | EE | Dirk Van Gucht,
Patrick C. Fischer:
High Level Data Manipulation Languages for Unnormalized Relational Database Models.
XP7.52 Workshop on Database Theory 1986 |
| 37 | | Stan J. Thomas,
Patrick C. Fischer:
Nested Relational Structures.
Advances in Computing Research 3: 269-307 (1986) |
| 1985 |
|---|
| 36 | | Patrick C. Fischer,
Dirk Van Gucht:
Structure of Relations Satisfying Certain Families of Dependencies.
STACS 1985: 131-142 |
| 35 | EE | Patrick C. Fischer,
Dirk Van Gucht:
Determining when a Structure is a Nested Relation.
VLDB 1985: 171-180 |
| 34 | | 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) |
| 1984 |
|---|
| 33 | EE | Patrick C. Fischer,
Dirk Van Gucht:
Weak Multivalued Dependencies.
PODS 1984: 266-274 |
| 1983 |
|---|
| 32 | | 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) |
| 31 | | Patrick C. Fischer,
Jiann H. Jou,
Don-Min Tsou:
Succinctness in Dependency Systems.
Theor. Comput. Sci. 24: 323-329 (1983) |
| 1982 |
|---|
| 30 | | Jiann H. Jou,
Patrick C. Fischer:
The Complexity of Recognizing 3NF Relation Schemes.
Inf. Process. Lett. 14(4): 187-190 (1982) |
| 1981 |
|---|
| 29 | | Patrick C. Fischer,
Jiann H. Jou,
Don-Min Tsou:
Succinctness in Dependency Systems.
XP2 Workshop on Relational Database Theory 1981 |
| 1980 |
|---|
| 28 | | Chandra M. R. Kintala,
Patrick C. Fischer:
Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations.
SIAM J. Comput. 9(1): 46-53 (1980) |
| 1979 |
|---|
| 27 | | Patrick C. Fischer,
Robert L. Probert:
Storage Reorganization Techniques for Matrix Computation in a Paging Environment.
Commun. ACM 22(7): 405-415 (1979) |
| 26 | | Patrick C. Fischer,
Chandra M. R. Kintala:
Real-Time Computations with Restricted Nondeterminism.
Mathematical Systems Theory 12: 219-231 (1979) |
| 1977 |
|---|
| 25 | | Chandra M. R. Kintala,
Patrick C. Fischer:
Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract)
STOC 1977: 178-185 |
| 1976 |
|---|
| 24 | | Patrick C. Fischer,
Edward L. Robertson,
Lawrence V. Saxton:
On the Sequential Nature of Functions.
J. Comput. Syst. Sci. 13(1): 51-68 (1976) |
| 1974 |
|---|
| 23 | | Patrick C. Fischer,
Robert L. Probert:
Efficient Procedures for Using Matrix Algorithms.
ICALP 1974: 413-427 |
| 22 | | Patrick C. Fischer:
Further Schemes for Combining Matrix Algorithms.
ICALP 1974: 428-436 |
| 21 | | Patrick C. Fischer,
John C. Warkentin:
Predecessor Machines.
J. Comput. Syst. Sci. 8(2): 190-219 (1974) |
| 1972 |
|---|
| 20 | | John C. Warkentin,
Patrick C. Fischer:
Predecessor Machines and Regressing Functions
STOC 1972: 81-87 |
| 19 | EE | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Real-Time Simulation of Multihead Tape Units.
J. ACM 19(4): 590-607 (1972) |
| 18 | | Albert R. Meyer,
Patrick C. Fischer:
Computational Speed-Up by Effective Operators.
J. Symb. Log. 37(1): 55-68 (1972) |
| 1970 |
|---|
| 17 | | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Time-Restricted Sequence Generation.
J. Comput. Syst. Sci. 4(1): 50-73 (1970) |
| 1968 |
|---|
| 16 | | Albert R. Meyer,
Patrick C. Fischer:
On Computational Speed-Up
FOCS 1968: 351-355 |
| 15 | | Patrick C. Fischer,
Juris Hartmanis,
Manuel Blum:
Tape Reversal Complexity Hierarchies
FOCS 1968: 373-382 |
| 14 | | Patrick C. Fischer,
Arnold L. Rosenberg:
Multitape One-Way Nonwriting Automata.
J. Comput. Syst. Sci. 2(1): 88-101 (1968) |
| 13 | | Patrick C. Fischer:
The Reduction of Tape Reversals for Off-Line One-Tape Turing Machines.
J. Comput. Syst. Sci. 2(2): 136-147 (1968) |
| 12 | | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Counter Machines and Counter Languages.
Mathematical Systems Theory 2(3): 265-283 (1968) |
| 1967 |
|---|
| 11 | | Albert R. Meyer,
Arnold L. Rosenberg,
Patrick C. Fischer:
Turing Machines with Several Read-Write Heads (Preliminary Report)
FOCS 1967: 117-127 |
| 10 | | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Real Time Counter Machines (Preliminary Version)
FOCS 1967: 148-154 |
| 9 | | Patrick C. Fischer:
Turing Machines with a Schedule to Keep
Information and Control 11(1/2): 138-146 (1967) |
| 8 | EE | Stål Aanderaa,
Patrick C. Fischer:
The Solvability of the Halting Problem for 2-State Post Machines.
J. ACM 14(4): 677-682 (1967) |
| 1966 |
|---|
| 7 | | Patrick C. Fischer:
Turing Machines with Restricted Memory Access
Information and Control 9(4): 364-379 (1966) |
| 1965 |
|---|
| 6 | | S. S. Ruby,
Patrick C. Fischer:
Translational methods and computational complexity
FOCS 1965: 173-178 |
| 5 | EE | Patrick C. Fischer:
Multi-tape and infinite-state automata - a survey.
Commun. ACM 8(12): 799-805 (1965) |
| 4 | EE | Patrick C. Fischer:
Generation of Primes by a One-Dimensional Real-Time Iterative Array.
J. ACM 12(3): 388-394 (1965) |
| 3 | EE | Patrick C. Fischer:
On Formalisms for Turing Machines.
J. ACM 12(4): 570-580 (1965) |
| 1964 |
|---|
| 2 | | Patrick C. Fischer:
On formalisms for Turing machines
FOCS 1964: 68-75 |
| 1963 |
|---|
| 1 | | Patrick C. Fischer:
On computability by certain classes of restricted Turing machines
FOCS 1963: 23-32 |
