Working with ARMs: Complexity Results on Atomic Representations of Herbrand Models

Working with ARMs: Complexity Results on Atomic Representations of Herbrand Models

Weitere Versionen anzeigen (1)

Bibliographische Detailangaben
Hauptverfasser:	Gottlob, G, Pichler, R
Format:	Journal article
Veröffentlicht:	2001

Ähnliche Einträge

Working with Arms: Complexity Results on Atomic Representations of Herbrand Models
von: Gottlob, G, et al.
Veröffentlicht: (1999)

Herbrand-Confluence
von: Stefan Hetzl, et al.
Veröffentlicht: (2013-12-01)

On the Herbrand content of LK
von: Bahareh Afshari, et al.
Veröffentlicht: (2016-06-01)

Inter-procedural Two-Variable Herbrand Equalities
von: Stefan Schulze Frielinghaus, et al.
Veröffentlicht: (2017-05-01)

Herbrand expansions of some formulas of modal logic S4
von: Stanislovas Norgėla
Veröffentlicht: (2003-12-01)

On Natural Deduction for Herbrand Constructive Logics I: Curry-Howard Correspondence for Dummett's Logic LC
von: Federico Aschieri
Veröffentlicht: (2017-04-01)

Bounded Treewidth as a Key to Tractability of Knowledge Representation and Reasoning
von: Gottlob, G, et al.
Veröffentlicht: (2006)

Bounded treewidth as a key to tractability of knowledge representation and reasoning
von: Gottlob, G, et al.
Veröffentlicht: (2010)

Complexity Results for Nonmonotonic Logics
von: Gottlob, G
Veröffentlicht: (1992)

The complexity of XPath query evaluation
von: Gottlob, G, et al.
Veröffentlicht: (2003)

On the Complexity of Model Checking for Propositional Default Logics: New Results and Tractable Cases
von: Baumgartner, R, et al.
Veröffentlicht: (1999)

Complexity Results for Logic−Based Abduction
von: Eiter, T, et al.
Veröffentlicht: (1992)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
von: Gottlob, G, et al.
Veröffentlicht: (2001)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
von: Gottlob, G, et al.
Veröffentlicht: (2004)

The complexity of XPath query evaluation and XML typing
von: Gottlob, G, et al.
Veröffentlicht: (2005)

Complexity analysis of generalized and fractional hypertree decompositions
von: Gottlob, G, et al.
Veröffentlicht: (2021)

Complexity Results for Abductive Logic Programming
von: Eiter, T, et al.
Veröffentlicht: (1995)

Complexity Results for Disjunctive Logic Programming and Application to Nonmonotonic Logics
von: Eiter, T, et al.
Veröffentlicht: (1993)

Recent Complexity Results in Logic Programming and Nonmonotonic Reasoning‚ and Why They Matter (Invited Talk Abstract)
von: Gottlob, G
Veröffentlicht: (1993)

The Complexity Class Theta2p: Recent Results and Applications in AI and Modal Logic
von: Eiter, T, et al.
Veröffentlicht: (1997)

Completeness of atomic structure representations
von: Jigyasa Nigam, et al.
Veröffentlicht: (2024-03-01)

Propositional default logics made easier: computational complexity of model checking
von: Baumgartner, R, et al.
Veröffentlicht: (2002)

General and fractional hypertree decompositions: hard and easy cases
von: Fischl, W, et al.
Veröffentlicht: (2018)

Normalization and optimization of schema mappings.
von: Gottlob, G, et al.
Veröffentlicht: (2011)

Tractable database design through bounded treewidth
von: Gottlob, G, et al.
Veröffentlicht: (2006)

Efficient Algorithms for Processing XPath Queries
von: Gottlob, G, et al.
Veröffentlicht: (2002)

Efficient algorithms for processing XPath queries
von: Gottlob, G, et al.
Veröffentlicht: (2005)

XPath Processing in a Nutshell
von: Gottlob, G, et al.
Veröffentlicht: (2003)

Fast and parallel decomposition of constraint satisfaction problems
von: Gottlob, G, et al.
Veröffentlicht: (2020)

Efficient Datalog Abduction through Bounded Treewidth
von: Gottlob, G, et al.
Veröffentlicht: (2007)

XPath processing in a nutshell
von: Gottlob, G, et al.
Veröffentlicht: (2003)

Monadic datalog over finite structures with bounded treewidth
von: Gottlob, G, et al.
Veröffentlicht: (2007)

XPath Query Evaluation: Improving Time and Space Efficiency
von: Gottlob, G, et al.
Veröffentlicht: (2003)

Fast and parallel decomposition of constraint satisfaction problems
von: Gottlob, G, et al.
Veröffentlicht: (2022)

General and fractional hypertree decompositions: hard and easy cases
von: Fischl, W, et al.
Veröffentlicht: (2018)

Monadic datalog over finite structures of bounded treewidth.
von: Gottlob, G, et al.
Veröffentlicht: (2010)

On the Complexity of Clause Condensing
von: Gottlob, G
Veröffentlicht: (1991)

Manufacturing “Arms” or Legs: An Analysis of the Representation of Soldiers’ Mutilated Bodies in the Colombian Armed Conflict
von: Chloe Rutter-Jensen
Veröffentlicht: (2018-03-01)

On the Complexity of Theory Curbing
von: Eiter, T, et al.
Veröffentlicht: (2000)

Distributed representations of atoms and materials for machine learning
von: Luis M. Antunes, et al.
Veröffentlicht: (2022-03-01)