Citation: T. Eiter et G. Gottlob, ON THE EXPRESSIVENESS OF FRAME SATISFIABILITY AND FRAGMENTS OF 2ND-ORDER LOGIC, The Journal of symbolic logic, 63(1), 1998, pp. 73-82
Citation: T. Eiter et G. Gottlob, EXPRESSIVENESS OF STABLE MODEL SEMANTICS FOR DISJUNCTIVE LOGIC PROGRAMS WITH FUNCTIONS, The journal of logic programming, 33(2), 1997, pp. 167-178
Citation: G. Gottlob, RELATIVIZED LOGSPACE AND GENERALIZED QUANTIFIERS OVER FINITE ORDERED STRUCTURES, The Journal of symbolic logic, 62(2), 1997, pp. 545-574
Authors:
GOTTLOB G
MARCUS S
NERODE A
SALZER G
SUBRAHMANIAN VS
Citation: G. Gottlob et al., A NON-GROUND REALIZATION OF THE STABLE AND WELL-FOUNDED SEMANTICS, Theoretical computer science, 166(1-2), 1996, pp. 221-262
Citation: T. Eiter et al., NORMAL FORMS FOR 2ND-ORDER LOGIC OVER FINITE STRUCTURES, AND CLASSIFICATION OF NP OPTIMIZATION PROBLEMS, Annals of pure and applied Logic, 78(1-3), 1996, pp. 111-125
Citation: T. Eiter et G. Gottlob, THE COMPLEXITY OF NESTED COUNTERFACTUALS AND ITERATED KNOWLEDGE-BASE REVISIONS, Journal of computer and system sciences, 53(3), 1996, pp. 497-512
Citation: T. Eiter et G. Gottlob, ON THE COMPUTATIONAL COST OF DISJUNCTIVE LOGIC PROGRAMMING - PROPOSITIONAL CASE, Annals of mathematics and artificial intelligence, 15(3-4), 1995, pp. 289-323
Citation: G. Gottlob, THE COMPLEXITY OF DEFAULT REASONING UNDER THE STATIONARY FIXED-POINT SEMANTICS, Information and computation, 121(1), 1995, pp. 81-92
Citation: T. Eiter et G. Gottlob, IDENTIFYING THE MINIMAL TRANSVERSALS OF A HYPERGRAPH AND RELATED PROBLEMS, SIAM journal on computing, 24(6), 1995, pp. 1278-1304
Citation: G. Gottlob, TRANSLATING DEFAULT LOGIC INTO STANDARD AUTOEPISTEMIC LOGIC, Journal of the Association for Computing Machinery, 42(4), 1995, pp. 711-740
Citation: T. Eiter et G. Gottlob, PROPOSITIONAL CIRCUMSCRIPTION AND EXTENDED CLOSED-WORLD REASONING AREPI(P)(2)-COMPLETE (VOL 114, PG 231, 1993), Theoretical computer science, 118(2), 1993, pp. 315-315
Citation: T. Eiter et G. Gottlob, PROPOSITIONAL CIRCUMSCRIPTION AND EXTENDED CLOSED-WORLD REASONING AREPI-P2-COMPLETE, Theoretical computer science, 114(2), 1993, pp. 231-245