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