Hypergraph Transversal Computation and Related Problems in Logic and AI

Hypergraph Transversal Computation and Related Problems in Logic and AI

Detalhes bibliográficos
Principais autores:	Eiter, T, Gottlob, G
Formato:	Conference item
Publicado em:	Springer 2002

Registros relacionados

Identifying the Minimal Transversals of a Hypergraph and Related Problems
por: Eiter, T, et al.
Publicado em: (1995)

New Results on Monotone Dualization and Generating Hypergraph Transversals
por: Eiter, T, et al.
Publicado em: (2002)

New results on monotone dualization and generating hypergraph transversals
por: Eiter, T, et al.
Publicado em: (2002)

New Results on Monotone Dualization and Generating Hypergraph Transversals
por: Eiter, T, et al.
Publicado em: (2003)

Hypergraph Transversals
por: Gottlob, G
Publicado em: (2004)

Achieving new upper bounds for the hypergraph duality problem through logic
por: Gottlob, G, et al.
Publicado em: (2014)

Achieving new upper bounds for the hypergraph duality problem through logic
por: Gottlob, G, et al.
Publicado em: (2018)

The Complexity Class Theta2p: Recent Results and Applications in AI and Modal Logic
por: Eiter, T, et al.
Publicado em: (1997)

On the Computational Cost of Disjunctive Logic Programming: Propositional Case
por: Eiter, T, et al.
Publicado em: (1995)

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

The Complexity of Logic−Based Abduction
por: Eiter, T, et al.
Publicado em: (1995)

The Complexity of Logic−Based Abduction
por: Eiter, T, et al.
Publicado em: (1993)

Complexity Results for Logic−Based Abduction
por: Eiter, T, et al.
Publicado em: (1992)

Hypertree width and related hypergraph invariants
por: Adler, I, et al.
Publicado em: (2007)

Normal Forms for Second−Order Logic over Finite Structures‚ and Classification of NP Optimization Problems
por: Eiter, T, et al.
Publicado em: (1996)

Reasoning under minimal upper bounds in propositional logic
por: Eiter, T, et al.
Publicado em: (2006)

On the Expressiveness of Frame Satisfiability and Fragments of Second−Order Logic
por: Eiter, T, et al.
Publicado em: (1998)

Reasoning under minimal upper bounds in propositional logic
por: Eiter, T, et al.
Publicado em: (2006)

Expressiveness of Stable Model Semantics for Disjuncitve Logic Programs with Functions
por: Eiter, T, et al.
Publicado em: (1997)

Hypertree-Width and Related Hypergraph Invariants
por: Isolde Adler, et al.
Publicado em: (2005-01-01)

On the Indiscernibility of Individuals in Logic Programming
por: Eiter, T, et al.
Publicado em: (1997)

Generalized Quantifiers in Logic Programs
por: Eiter, T, et al.
Publicado em: (1997)

Default Logic as a Query Language
por: Cadoli, M, et al.
Publicado em: (1997)

Complexity Results for Abductive Logic Programming
por: Eiter, T, et al.
Publicado em: (1995)

Default Logic as a Query Language
por: Cadoli, M, et al.
Publicado em: (1994)

Modular Logic Programming and Generalized Quantifiers
por: Eiter, T, et al.
Publicado em: (1997)

Abduction from Logic Programs: Semantics and Complexity
por: Eiter, T, et al.
Publicado em: (1997)

Existential second−order logic over strings
por: Eiter, T, et al.
Publicado em: (2000)

Existential Second−Order Logic over Strings
por: Eiter, T, et al.
Publicado em: (1998)

Disjunctive Logic Programming over Finite Structures
por: Eiter, T, et al.
Publicado em: (1994)

Second−Order Logic over Strings: Regular and Non−regular Fragments
por: Eiter, T, et al.
Publicado em: (2001)

Complexity and expressive power of logic programming
por: Dantsin, E, et al.
Publicado em: (2001)

Complexity and Expressive Power of Logic Programming
por: Dantsin, E, et al.
Publicado em: (1997)

Hypergraph Computation
por: Yue Gao, et al.
Publicado em: (2024-09-01)

Enhancing Model Checking in Verification by AI Techniques
por: Buccafurri, F, et al.
Publicado em: (1999)

Transversal Core of Intuitionistic Fuzzy k-Partite Hypergraphs
por: K.K Myithili, et al.
Publicado em: (2023-03-01)

Fractional covers of hypergraphs with bounded multi-intersection
por: Gottlob, G, et al.
Publicado em: (2023)

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
por: Alexandre Bazin, et al.
Publicado em: (2023-04-01)

Hypergraphs with large transversal number and with edge sizes at least four
por: Henning Michael, et al.
Publicado em: (2012-06-01)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
por: Gottlob, G, et al.
Publicado em: (2001)