Patrick C. Fischer

52 papers A* 11A 1Journal 24Unranked 15
YearRankTypeTitle / Venue / Authors
1989 — ed.
Nested Relations and Complex Objects, Papers from the Workshop "Theory and Applications of Nested Relations and Complex Objects", Darmstadt, Germany, April 6-8, 1987
NF²
Serge Abiteboul, Patrick C. Fischer, Hans-Jörg Schek
1988 J jnl
Multilevel Nested Relational Structures.
J. Comput. Syst. Sci.
Dirk Van Gucht, Patrick C. Fischer
1988 — conf
Nested Relations: A Step Forward - or Backward?
SIGMOD Conference
Patrick C. Fischer
1986 — conf
High Level Data Manipulation Languages for Unnormalized Relational Database Models.
XP7.52 Workshop on Database Theory
Dirk Van Gucht, Patrick C. Fischer
1986 J jnl
Nested Relational Structures.
Adv. Comput. Res.
Stan J. Thomas, Patrick C. Fischer
1986 A* conf
Some Classes of Multilevel Relational Structures.
PODS
Dirk Van Gucht, Patrick C. Fischer
1985 A* conf
Determining when a Structure is a Nested Relation.
VLDB
Patrick C. Fischer, Dirk Van Gucht
1985 J jnl
Interactions between Dependencies and Nested Relational Structures.
J. Comput. Syst. Sci.
Patrick C. Fischer, Lawrence V. Saxton, Stan J. Thomas, Dirk Van Gucht
1985 A conf
Structure of Relations Satisfying Certain Families of Dependencies.
STACS
Patrick C. Fischer, Dirk Van Gucht
1984 A* conf
Weak Multivalued Dependencies.
PODS
Patrick C. Fischer, Dirk Van Gucht
1983 J jnl
Succinctness in Dependency Systems.
Theor. Comput. Sci.
Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou
1983 J jnl
Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard.
SIAM J. Comput.
Patrick C. Fischer, Don-Min Tsou
1982 J jnl
Decomposition of a relation scheme into Boyce-Codd Normal Form.
SIGACT News
Don-Min Tsou, Patrick C. Fischer
1982 J jnl
The Complexity of Recognizing 3NF Relation Schemes.
Inf. Process. Lett.
Jiann H. Jou, Patrick C. Fischer
1981 — conf
Succinctness in Dependency Systems.
XP2 Workshop on Relational Database Theory
Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou
1980 — conf
Decomposition of a relation scheme into Boyce-Codd Normal Form.
ACM Annual Conference
Don-Min Tsou, Patrick C. Fischer
1980 J jnl
Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations.
SIAM J. Comput.
Chandra M. R. Kintala, Patrick C. Fischer
1979 J jnl
Real-Time Computations with Restricted Nondeterminism.
Math. Syst. Theory
Patrick C. Fischer, Chandra M. R. Kintala
1979 J jnl
Storage Reorganization Techniques for Matrix Computation in a Paging Environment.
Commun. ACM
Patrick C. Fischer, Robert L. Probert
1977 A* conf
Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract)
STOC
Chandra M. R. Kintala, Patrick C. Fischer
1976 — conf
A note on matrix multiplication in a paging environment.
ACM Annual Conference
Patrick C. Fischer, Robert L. Probert
1976 J jnl
On the Sequential Nature of Functions.
J. Comput. Syst. Sci.
Patrick C. Fischer, Edward L. Robertson, Lawrence V. Saxton
1976 — conf
SIGACT (Paper Session).
ACM Annual Conference
George T. Ligler, William C. Nylin Jr., Patrick Wang, Patrick C. Fischer, Robert L. Probert
1974 A* conf
Efficient Procedures for Using Matrix Algorithms.
ICALP
Patrick C. Fischer, Robert L. Probert
1974 A* conf
Further Schemes for Combining Matrix Algorithms.
ICALP
Patrick C. Fischer
1974 J jnl
Predecessor Machines.
J. Comput. Syst. Sci.
Patrick C. Fischer, John C. Warkentin
1973 A* ed.
Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973
POPL
Patrick C. Fischer, Jeffrey D. Ullman
1972 J jnl
Computational Speed-Up by Effective Operators.
J. Symb. Log.
Albert R. Meyer, Patrick C. Fischer
1972 A* conf
Predecessor Machines and Regressing Functions
STOC
John C. Warkentin, Patrick C. Fischer
1972 A* ed.
Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA
STOC
Patrick C. Fischer, H. Paul Zeiger, Jeffrey D. Ullman, Arnold L. Rosenberg
1972 J jnl
Real-Time Simulation of Multihead Tape Units.
J. ACM
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
1972 — conf
Theory of computing in computer science education.
AFIPS Spring Joint Computing Conference
Patrick C. Fischer
1970 A* ed.
Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA
STOC
Patrick C. Fischer, Robert Fabian, Jeffrey D. Ullman, Richard M. Karp
1970 J jnl
Time-Restricted Sequence Generation.
J. Comput. Syst. Sci.
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
1969 A* ed.
Proceedings of the 1st Annual ACM Symposium on Theory of Computing, May 5-7, 1969, Marina del Rey, CA, USA
STOC
Patrick C. Fischer, Seymour Ginsburg, Michael A. Harrison
1968 J jnl
Counter Machines and Counter Languages.
Math. Syst. Theory
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
1968 J jnl
Multitape One-Way Nonwriting Automata.
J. Comput. Syst. Sci.
Patrick C. Fischer, Arnold L. Rosenberg
1968 — conf
On Computational Speed-Up
SWAT
Albert R. Meyer, Patrick C. Fischer
1968 — conf
Tape Reversal Complexity Hierarchies
SWAT
Patrick C. Fischer, Juris Hartmanis, Manuel Blum
1968 J jnl
The Reduction of Tape Reversals for Off-Line One-Tape Turing Machines.
J. Comput. Syst. Sci.
Patrick C. Fischer
1967 — conf
Real Time Counter Machines (Preliminary Version)
SWAT
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg
1967 J jnl
The Solvability of the Halting Problem for 2-State Post Machines.
J. ACM
Stål Aanderaa, Patrick C. Fischer
1967 — conf
Turing Machines with Several Read-Write Heads (Preliminary Report)
SWAT
Albert R. Meyer, Arnold L. Rosenberg, Patrick C. Fischer
1967 J jnl
Turing Machines with a Schedule to Keep
Inf. Control.
Patrick C. Fischer
1966 J jnl
Turing Machines with Restricted Memory Access
Inf. Control.
Patrick C. Fischer
1965 J jnl
Generation of Primes by a One-Dimensional Real-Time Iterative Array.
J. ACM
Patrick C. Fischer
1965 J jnl
Multi-tape and infinite-state automata - a survey.
Commun. ACM
Patrick C. Fischer
1965 J jnl
On Formalisms for Turing Machines.
J. ACM
Patrick C. Fischer
1965 — conf
Translational methods and computational complexity
SWCT
S. S. Ruby, Patrick C. Fischer
1964 — conf
On formalisms for Turing machines
SWCT
Patrick C. Fischer
1963 — conf
On computability by certain classes of restricted Turing machines
SWCT
Patrick C. Fischer
1958 — conf
Automatic propagated and round-off error analysis.
ACM National Meeting
Patrick C. Fischer