Patrick C. Fischer

	1989
46		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
45		Patrick C. Fischer: Nested Relations: A Step Forward - or Backward? SIGMOD Conference 1988: 2
44		Dirk Van Gucht, Patrick C. Fischer: Multilevel Nested Relational Structures. J. Comput. Syst. Sci. 36(1): 77-105 (1988)
	1986
43		Dirk Van Gucht, Patrick C. Fischer: Some Classes of Multilevel Relational Structures. PODS 1986: 60-69
42		Dirk Van Gucht, Patrick C. Fischer: High Level Data Manipulation Languages for Unnormalized Relational Database Models. XP7.52 Workshop on Database Theory 1986
41		Stan J. Thomas, Patrick C. Fischer: Nested Relational Structures. Advances in Computing Research 3: 269-307 (1986)
	1985
40		Patrick C. Fischer, Dirk Van Gucht: Structure of Relations Satisfying Certain Families of Dependencies. STACS 1985: 131-142
39		Patrick C. Fischer, Dirk Van Gucht: Determining when a Structure is a Nested Relation. VLDB 1985: 171-180
38		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
37		Patrick C. Fischer, Dirk Van Gucht: Weak Multivalued Dependencies. PODS 1984: 266-274
	1983
36		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)
35		Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou: Succinctness in Dependency Systems. Theor. Comput. Sci. 24: 323-329 (1983)
	1982
34		Jiann H. Jou, Patrick C. Fischer: The Complexity of Recognizing 3NF Relation Schemes. Inf. Process. Lett. 14(4): 187-190 (1982)
	1981
33		Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou: Succinctness in Dependency Systems. XP2 Workshop on Relational Database Theory 1981
	1980
32		Chandra M. R. Kintala, Patrick C. Fischer: Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations. SIAM J. Comput. 9(1): 46-53 (1980)
	1979
31		Patrick C. Fischer, Robert L. Probert: Storage Reorganization Techniques for Matrix Computation in a Paging Environment. Commun. ACM 22(7): 405-415 (1979)
30		Patrick C. Fischer, Chandra M. R. Kintala: Real-Time Computations with Restricted Nondeterminism. Mathematical Systems Theory 12: 219-231 (1979)
	1977
29		Chandra M. R. Kintala, Patrick C. Fischer: Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract) STOC 1977: 178-185
	1976
28		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
27		Patrick C. Fischer, Robert L. Probert: Efficient Procedures for Using Matrix Algorithms. ICALP 1974: 413-427
26		Patrick C. Fischer: Further Schemes for Combining Matrix Algorithms. ICALP 1974: 428-436
25		Patrick C. Fischer, John C. Warkentin: Predecessor Machines. J. Comput. Syst. Sci. 8(2): 190-219 (1974)
	1973
24		Patrick C. Fischer, Jeffrey D. Ullman: Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973 ACM Press 1973
	1972
23		Patrick C. Fischer, H. Paul Zeiger, Jeffrey D. Ullman, Arnold L. Rosenberg: Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA ACM 1972
22		John C. Warkentin, Patrick C. Fischer: Predecessor Machines and Regressing Functions STOC 1972: 81-87
21		Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Real-Time Simulation of Multihead Tape Units. J. ACM 19(4): 590-607 (1972)
20		Albert R. Meyer, Patrick C. Fischer: Computational Speed-Up by Effective Operators. J. Symb. Log. 37(1): 55-68 (1972)
	1970
19		Patrick C. Fischer, Robert Fabian, Jeffrey D. Ullman, Richard M. Karp: Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA ACM 1970
18		Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Time-Restricted Sequence Generation. J. Comput. Syst. Sci. 4(1): 50-73 (1970)
	1969
17		Patrick C. Fischer, Seymour Ginsburg, Michael A. Harrison: Proceedings of the 1st Annual ACM Symposium on Theory of Computing, May 5-7, 1969, Marina del Rey, CA, USA ACM 1969
	1968
16		Albert R. Meyer, Patrick C. Fischer: On Computational Speed-Up SWAT (FOCS) 1968: 351-355
15		Patrick C. Fischer, Juris Hartmanis, Manuel Blum: Tape Reversal Complexity Hierarchies SWAT (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) SWAT (FOCS) 1967: 117-127
10		Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Real Time Counter Machines (Preliminary Version) SWAT (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		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 SWCT (FOCS) 1965: 173-178
5		Patrick C. Fischer: Multi-tape and infinite-state automata - a survey. Commun. ACM 8(12): 799-805 (1965)
4		Patrick C. Fischer: Generation of Primes by a One-Dimensional Real-Time Iterative Array. J. ACM 12(3): 388-394 (1965)
3		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 SWCT (FOCS) 1964: 68-75
	1963
1		Patrick C. Fischer: On computability by certain classes of restricted Turing machines SWCT (FOCS) 1963: 23-32

Coauthor Index

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

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page