Patrick C. Fischer

Publication Activity (10 Years)

Years Active: 1958-1988
Publications (10 Years): 0

Publications

Dirk Van Gucht, Patrick C. Fischer
Multilevel Nested Relational Structures. J. Comput. Syst. Sci. 36 (1) (1988)
Patrick C. Fischer
Nested Relations: A Step Forward - or Backward? SIGMOD Conference (1988)
Stan J. Thomas, Patrick C. Fischer
Nested Relational Structures. Adv. Comput. Res. 3 (1986)
Dirk Van Gucht, Patrick C. Fischer
Some Classes of Multilevel Relational Structures. PODS (1986)
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, Dirk Van Gucht
Structure of Relations Satisfying Certain Families of Dependencies. STACS (1985)
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) (1985)
Patrick C. Fischer, Dirk Van Gucht
Determining when a Structure is a Nested Relation. VLDB (1985)
Patrick C. Fischer, Dirk Van Gucht
Weak Multivalued Dependencies. PODS (1984)
Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou
Succinctness in Dependency Systems. Theor. Comput. Sci. 24 (1983)
Patrick C. Fischer, Don-Min Tsou
Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard. SIAM J. Comput. 12 (2) (1983)
Jiann H. Jou, Patrick C. Fischer
The Complexity of Recognizing 3NF Relation Schemes. Inf. Process. Lett. 14 (4) (1982)
Don-Min Tsou, Patrick C. Fischer
Decomposition of a relation scheme into Boyce-Codd Normal Form. SIGACT News 14 (3) (1982)
Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou
Succinctness in Dependency Systems. XP2 Workshop on Relational Database Theory (1981)
Don-Min Tsou, Patrick C. Fischer
Decomposition of a relation scheme into Boyce-Codd Normal Form. ACM Annual Conference (1980)
Chandra M. R. Kintala, Patrick C. Fischer
Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations. SIAM J. Comput. 9 (1) (1980)
Patrick C. Fischer, Chandra M. R. Kintala
Real-Time Computations with Restricted Nondeterminism. Math. Syst. Theory 12 (1979)
Patrick C. Fischer, Robert L. Probert
Storage Reorganization Techniques for Matrix Computation in a Paging Environment. Commun. ACM 22 (7) (1979)
Chandra M. R. Kintala, Patrick C. Fischer
Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract) STOC (1977)
George T. Ligler, William C. Nylin Jr., Patrick Wang, Patrick C. Fischer, Robert L. Probert
SIGACT (Paper Session). ACM Annual Conference (1976)
Patrick C. Fischer, Robert L. Probert
A note on matrix multiplication in a paging environment. ACM Annual Conference (1976)
Patrick C. Fischer, Edward L. Robertson, Lawrence V. Saxton
On the Sequential Nature of Functions. J. Comput. Syst. Sci. 13 (1) (1976)
Patrick C. Fischer
Further Schemes for Combining Matrix Algorithms. ICALP (1974)
Patrick C. Fischer, Robert L. Probert
Efficient Procedures for Using Matrix Algorithms. ICALP (1974)
Patrick C. Fischer, John C. Warkentin
Predecessor Machines. J. Comput. Syst. Sci. 8 (2) (1974)
Albert R. Meyer, Patrick C. Fischer
Computational Speed-Up by Effective Operators. J. Symb. Log. 37 (1) (1972)
John C. Warkentin, Patrick C. Fischer
Predecessor Machines and Regressing Functions STOC (1972)
Patrick C. Fischer
Theory of computing in computer science education. AFIPS Spring Joint Computing Conference (1972)
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
Real-Time Simulation of Multihead Tape Units. J. ACM 19 (4) (1972)
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
Time-Restricted Sequence Generation. J. Comput. Syst. Sci. 4 (1) (1970)
Patrick C. Fischer
The Reduction of Tape Reversals for Off-Line One-Tape Turing Machines. J. Comput. Syst. Sci. 2 (2) (1968)
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
Counter Machines and Counter Languages. Math. Syst. Theory 2 (3) (1968)
Albert R. Meyer, Patrick C. Fischer
On Computational Speed-Up SWAT (1968)
Patrick C. Fischer, Juris Hartmanis, Manuel Blum
Tape Reversal Complexity Hierarchies SWAT (1968)
Patrick C. Fischer, Arnold L. Rosenberg
Multitape One-Way Nonwriting Automata. J. Comput. Syst. Sci. 2 (1) (1968)
Patrick C. Fischer
Turing Machines with a Schedule to Keep Inf. Control. 11 (1/2) (1967)
Stål Aanderaa, Patrick C. Fischer
The Solvability of the Halting Problem for 2-State Post Machines. J. ACM 14 (4) (1967)
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
Real Time Counter Machines (Preliminary Version) SWAT (1967)
Albert R. Meyer, Arnold L. Rosenberg, Patrick C. Fischer
Turing Machines with Several Read-Write Heads (Preliminary Report) SWAT (1967)
Patrick C. Fischer
Turing Machines with Restricted Memory Access Inf. Control. 9 (4) (1966)
Patrick C. Fischer
On Formalisms for Turing Machines. J. ACM 12 (4) (1965)
Patrick C. Fischer
Generation of Primes by a One-Dimensional Real-Time Iterative Array. J. ACM 12 (3) (1965)
Patrick C. Fischer
Multi-tape and infinite-state automata - a survey. Commun. ACM 8 (12) (1965)
S. S. Ruby, Patrick C. Fischer
Translational methods and computational complexity SWCT (1965)
Patrick C. Fischer
On formalisms for Turing machines SWCT (1964)
Patrick C. Fischer
On computability by certain classes of restricted Turing machines SWCT (1963)
Patrick C. Fischer
Automatic propagated and round-off error analysis. ACM National Meeting (1958)