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

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

Show other versions (1)

Bibliographic Details
Main Authors:	Gottlob, G, Pichler, R
Format:	Journal article
Published:	2001

Similar Items

Working with Arms: Complexity Results on Atomic Representations of Herbrand Models
by: Gottlob, G, et al.
Published: (1999)

Herbrand-Confluence
by: Stefan Hetzl, et al.
Published: (2013-12-01)

On the Herbrand content of LK
by: Bahareh Afshari, et al.
Published: (2016-06-01)

Inter-procedural Two-Variable Herbrand Equalities
by: Stefan Schulze Frielinghaus, et al.
Published: (2017-05-01)

Herbrand expansions of some formulas of modal logic S4
by: Stanislovas Norgėla
Published: (2003-12-01)

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

Bounded Treewidth as a Key to Tractability of Knowledge Representation and Reasoning
by: Gottlob, G, et al.
Published: (2006)

Bounded treewidth as a key to tractability of knowledge representation and reasoning
by: Gottlob, G, et al.
Published: (2010)

Complexity Results for Nonmonotonic Logics
by: Gottlob, G
Published: (1992)

The complexity of XPath query evaluation
by: Gottlob, G, et al.
Published: (2003)

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

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

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

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
by: Gottlob, G, et al.
Published: (2004)

The complexity of XPath query evaluation and XML typing
by: Gottlob, G, et al.
Published: (2005)

Complexity analysis of generalized and fractional hypertree decompositions
by: Gottlob, G, et al.
Published: (2021)

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

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

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

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

Completeness of atomic structure representations
by: Jigyasa Nigam, et al.
Published: (2024-03-01)

Propositional default logics made easier: computational complexity of model checking
by: Baumgartner, R, et al.
Published: (2002)

General and fractional hypertree decompositions: hard and easy cases
by: Fischl, W, et al.
Published: (2018)

Normalization and optimization of schema mappings.
by: Gottlob, G, et al.
Published: (2011)

Tractable database design through bounded treewidth
by: Gottlob, G, et al.
Published: (2006)

Efficient Algorithms for Processing XPath Queries
by: Gottlob, G, et al.
Published: (2002)

Efficient algorithms for processing XPath queries
by: Gottlob, G, et al.
Published: (2005)

XPath Processing in a Nutshell
by: Gottlob, G, et al.
Published: (2003)

Fast and parallel decomposition of constraint satisfaction problems
by: Gottlob, G, et al.
Published: (2020)

Efficient Datalog Abduction through Bounded Treewidth
by: Gottlob, G, et al.
Published: (2007)

XPath processing in a nutshell
by: Gottlob, G, et al.
Published: (2003)

Monadic datalog over finite structures with bounded treewidth
by: Gottlob, G, et al.
Published: (2007)

XPath Query Evaluation: Improving Time and Space Efficiency
by: Gottlob, G, et al.
Published: (2003)

Fast and parallel decomposition of constraint satisfaction problems
by: Gottlob, G, et al.
Published: (2022)

General and fractional hypertree decompositions: hard and easy cases
by: Fischl, W, et al.
Published: (2018)

Monadic datalog over finite structures of bounded treewidth.
by: Gottlob, G, et al.
Published: (2010)

On the Complexity of Clause Condensing
by: Gottlob, G
Published: (1991)

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

On the Complexity of Theory Curbing
by: Eiter, T, et al.
Published: (2000)

Distributed representations of atoms and materials for machine learning
by: Luis M. Antunes, et al.
Published: (2022-03-01)