On the Complexity of Some Inductive Logic Programming Problems

On the Complexity of Some Inductive Logic Programming Problems

Veure altres versions (1)

Dades bibliogràfiques
Autors principals:	Gottlob, G, Leone, N, Scarcello, F
Format:	Conference item
Publicat:	Springer 1997

Ítems similars

On the Complexity of Some Inductive Logic Programming Problems
per: Gottlob, G, et al.
Publicat: (1999)

Complexity Results for Abductive Logic Programming
per: Eiter, T, et al.
Publicat: (1995)

Robbers‚ marshals‚ and guards: game theoretic and logical characterizations of hypertree width
per: Gottlob, G, et al.
Publicat: (2003)

Robbers‚ Marshals‚ and Guards: Game Theoretic and Logical Characterizations of Hypertree Width
per: Gottlob, G, et al.
Publicat: (2001)

Robbers‚ Marshals‚ and Guards: Game Theoretic and Logical Characterizations of Hypertree Width
per: Gottlob, G, et al.
Publicat: (2001)

Abduction from Logic Programs: Semantics and Complexity
per: Eiter, T, et al.
Publicat: (1997)

The complexity of acyclic conjunctive queries
per: Gottlob, G, et al.
Publicat: (2001)

The Complexity of Acyclic Conjunctive Queries
per: Gottlob, G, et al.
Publicat: (1998)

On the Indiscernibility of Individuals in Logic Programming
per: Eiter, T, et al.
Publicat: (1997)

The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions
per: Gottlob, G, et al.
Publicat: (2005)

Complexity Results for Disjunctive Logic Programming and Application to Nonmonotonic Logics
per: Eiter, T, et al.
Publicat: (1993)

Complexity and Expressive Power of Disjunctive Logic Programming
per: Gottlob, G
Publicat: (1994)

Succinctness as a Source of Complexity in Logical Formalisms
per: Gottlob, G, et al.
Publicat: (1999)

Complexity and Expressive Power of Logic Programming
per: Dantsin, E, et al.
Publicat: (1997)

Complexity and expressive power of logic programming
per: Dantsin, E, et al.
Publicat: (2001)

Computing LOGCFL certificates
per: Gottlob, G, et al.
Publicat: (2002)

Hypertree Decompositions and Tractable Queries
per: Gottlob, G, et al.
Publicat: (1998)

On Tractable Queries and Constraints
per: Gottlob, G, et al.
Publicat: (1999)

Hypertree Decompositions: A Survey
per: Gottlob, G, et al.
Publicat: (2001)

Hypertree Decompositions and Tractable Queries
per: Gottlob, G, et al.
Publicat: (2002)

Hypertree Decompositions and Tractable Queries
per: Gottlob, G, et al.
Publicat: (1999)

A Comparison of Structural CSP Decomposition Methods
per: Gottlob, G, et al.
Publicat: (1999)

A comparison of structural CSP decomposition methods
per: Gottlob, G, et al.
Publicat: (2000)

Computing LOGCFL Certificates
per: Gottlob, G, et al.
Publicat: (1999)

Hypertree Decompositions and Tractable Queries
per: Gottlob, G, et al.
Publicat: (1999)

Fixed−Parameter Complexity in AI and Nonmonotonic Reasoning
per: Gottlob, G, et al.
Publicat: (1999)

Fixed−parameter complexity in AI and nonmonotonic reasoning
per: Gottlob, G, et al.
Publicat: (2002)

Complexity Results for Nonmonotonic Logics
per: Gottlob, G
Publicat: (1992)

Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms
per: Gottlob, G, et al.
Publicat: (2017)

Hypertree decompositions: questions and answers
per: Gottlob, G, et al.
Publicat: (2016)

Recent Complexity Results in Logic Programming and Nonmonotonic Reasoning‚ and Why They Matter (Invited Talk Abstract)
per: Gottlob, G
Publicat: (1993)

The Complexity of Logic−Based Abduction
per: Eiter, T, et al.
Publicat: (1995)

The Complexity of Logic−Based Abduction
per: Eiter, T, et al.
Publicat: (1993)

Logic Programming and Databases
per: Ceri, S, et al.
Publicat: (1990)

Complexity Results for Logic−Based Abduction
per: Eiter, T, et al.
Publicat: (1992)

A logical approach to multicut problems
per: Gottlob, G, et al.
Publicat: (2007)

Generalized Quantifiers in Logic Programs
per: Eiter, T, et al.
Publicat: (1997)

Visual Data Extraction Through Visual Logic Programming
per: Gottlob, G
Publicat: (2002)

Second Order Logic and the Weak Exponential Hierarchies
per: Gottlob, G, et al.
Publicat: (1995)

Modular Logic Programming and Generalized Quantifiers
per: Eiter, T, et al.
Publicat: (1997)