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

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

Čájet eará veršuvnnaid (1)

Bibliográfalaš dieđut
Váldodahkkit:	Gottlob, G, Pichler, R
Materiálatiipa:	Journal article
Almmustuhtton:	2001

Geahča maid

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

Herbrand-Confluence
Dahkki: Stefan Hetzl, et al.
Almmustuhtton: (2013-12-01)

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

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

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

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

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

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

Complexity Results for Nonmonotonic Logics
Dahkki: Gottlob, G
Almmustuhtton: (1992)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

XPath Processing in a Nutshell
Dahkki: Gottlob, G, et al.
Almmustuhtton: (2003)

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

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

XPath processing in a nutshell
Dahkki: Gottlob, G, et al.
Almmustuhtton: (2003)

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

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

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

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

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

On the Complexity of Clause Condensing
Dahkki: Gottlob, G
Almmustuhtton: (1991)

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

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

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