Bounded Treewidth as a Key to Tractability of Knowledge Representation and Reasoning

Bounded Treewidth as a Key to Tractability of Knowledge Representation and Reasoning

Zobrazit další vydání (1)

Podrobná bibliografie
Hlavní autoři:	Gottlob, G, Pichler, R, Wei, F
Médium:	Conference item
Vydáno:	AAAI Press 2006

Podobné jednotky

Bounded treewidth as a key to tractability of knowledge representation and reasoning
Autor: Gottlob, G, a další
Vydáno: (2010)

Tractable database design through bounded treewidth
Autor: Gottlob, G, a další
Vydáno: (2006)

Efficient Datalog Abduction through Bounded Treewidth
Autor: Gottlob, G, a další
Vydáno: (2007)

Monadic datalog over finite structures with bounded treewidth
Autor: Gottlob, G, a další
Vydáno: (2007)

Monadic datalog over finite structures of bounded treewidth.
Autor: Gottlob, G, a další
Vydáno: (2010)

Size and treewidth bounds for conjunctive queries.
Autor: Gottlob, G, a další
Vydáno: (2009)

On the treewidths of graphs of bounded degree.
Autor: Yinglei Song, a další
Vydáno: (2015-01-01)

Dynamic Programming on Graphs with Bounded Treewidth
Autor: Bodlaender, Hans L.
Vydáno: (2023)

Channel assignment on graphs of bounded treewidth.
Autor: McDiarmid, C, a další
Vydáno: (2003)

Separating layered treewidth and row treewidth
Autor: Prosenjit Bose, a další
Vydáno: (2022-05-01)

An efficient partitioning oracle for bounded-treewidth graphs
Autor: Hassidim, Avinatan, a další
Vydáno: (2012)

The parameterised complexity of list problems on graphs of bounded treewidth
Autor: Scott, A, a další
Vydáno: (2016)

Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.
Autor: McDiarmid, C, a další
Vydáno: (2001)

Counting Euler Tours in Undirected Bounded Treewidth Graphs
Autor: Balaji, N, a další
Vydáno: (2015)

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
Autor: Chen, H, a další
Vydáno: (2020)

On Tractable Queries and Constraints
Autor: Gottlob, G, a další
Vydáno: (1999)

Equivalence of Local Treewidth and Linear Local Treewidth and its Algorithmic Applications
Autor: Demaine, Erik D., a další
Vydáno: (2023)

Fixed Parameter Algorithms for Minor-Closed Graphs (of Locally Bounded Treewidth)
Autor: Demaine, Erik D., a další
Vydáno: (2023)

The stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
Autor: Cardinal, Jean, a další
Vydáno: (2011)

Hypertree Decompositions and Tractable Queries
Autor: Gottlob, G, a další
Vydáno: (1998)

Hypertree Decompositions and Tractable Queries
Autor: Gottlob, G, a další
Vydáno: (2002)

Hypertree Decompositions and Tractable Queries
Autor: Gottlob, G, a další
Vydáno: (1999)

Hypertree Decompositions and Tractable Queries
Autor: Gottlob, G, a další
Vydáno: (1999)

An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
Autor: Zongwen Bai, a další
Vydáno: (2019-11-01)

A note on domino treewidth
Autor: Hans L. Bodlaender
Vydáno: (1999-01-01)

A note on domino treewidth
Autor: Hans L. Bodlaender
Vydáno: (1999-12-01)

The DLV system for knowledge representation and reasoning
Autor: Leone, N, a další
Vydáno: (2006)

The DLV System for Knowledge Representation and Reasoning
Autor: Leone, N, a další
Vydáno: (2002)

Tractable Parsing for CCGs of Bounded Degree
Autor: Lena Katharina Schiffer, a další
Vydáno: (2022-04-01)

Tractable Reasoning with Bayesian Description Logics
Autor: d'Amato, C, a další
Vydáno: (2008)

Tractable reasoning with bayesian description logics
Autor: D'Amato, C, a další
Vydáno: (2008)

Pushing the boundaries of tractable ontology reasoning
Autor: Carral, D, a další
Vydáno: (2014)

The treewidth of 2-section of hypergraphs
Autor: Ke Liu, a další
Vydáno: (2021-12-01)

Default Reasoning from Conditional Knowledge Bases: Complexity and Tractable Cases
Autor: Eiter, T, a další
Vydáno: (2000)

New Tractable Cases in Default Reasoning from Conditional Knowledge Bases
Autor: Eiter, T, a další
Vydáno: (2000)

The complexity of ontology-based data access with OWL 2 QL and bounded treewidth queries
Autor: Bienvenu, Meghyn, a další
Vydáno: (2017)

Tractable Reasoning in a Fragment of Separation Logic.
Autor: Cook, B, a další
Vydáno: (2011)

Tractable reasoning in a fragment of separation logic
Autor: Cook, B, a další
Vydáno: (2011)

Tractable Query Answering over Ontologies with Datalog+⁄−
Autor: Calì, A, a další
Vydáno: (2009)

Tractable probabilistic models for causal learning and reasoning
Autor: Wang, B
Vydáno: (2023)