dblp.uni-trier.dewww.uni-trier.de

Patrick C. Fischer Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*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
41EEPatrick 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
39EEDirk Van Gucht, Patrick C. Fischer: Some Classes of Multilevel Relational Structures. PODS 1986: 60-69
38EEDirk 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
36EEPatrick C. Fischer, Dirk Van Gucht: Structure of Relations Satisfying Certain Families of Dependencies. STACS 1985: 131-142
35EEPatrick 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
33EEPatrick 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
23EEPatrick C. Fischer, Robert L. Probert: Efficient Procedures for Using Matrix Algorithms. ICALP 1974: 413-427
22EEPatrick 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
19EEPatrick 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)
8EEStå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
5EEPatrick C. Fischer: Multi-tape and infinite-state automata - a survey. Commun. ACM 8(12): 799-805 (1965)
4EEPatrick C. Fischer: Generation of Primes by a One-Dimensional Real-Time Iterative Array. J. ACM 12(3): 388-394 (1965)
3EEPatrick 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

Coauthor Index

1Stål Aanderaa [8]
2Serge Abiteboul [42]
3Manuel Blum [15]
4Dirk Van Gucht [33] [34] [35] [36] [38] [39] [40]
5Juris Hartmanis [15]
6Jiann H. Jou [29] [30] [31]
7Chandra M. R. Kintala [25] [26] [28]
8Albert R. Meyer [10] [11] [12] [16] [17] [18] [19]
9Robert L. Probert [23] [27]
10Edward L. Robertson [24]
11Arnold L. Rosenberg [10] [11] [12] [14] [17] [19]
12S. S. Ruby [6]
13Lawrence V. Saxton [24] [34]
14Hans-Jörg Schek [42]
15Stan J. Thomas [34] [37]
16Don-Min Tsou [29] [31] [32]
17John C. Warkentin [20] [21]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)