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

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

अन्य संस्करण दिखाएं (1)

ग्रंथसूची विवरण
मुख्य लेखकों:	Gottlob, G, Pichler, R, Wei, F
स्वरूप:	Conference item
प्रकाशित:	AAAI Press 2006

समान संसाधन

Bounded treewidth as a key to tractability of knowledge representation and reasoning
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (2010)

Tractable database design through bounded treewidth
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (2006)

Efficient Datalog Abduction through Bounded Treewidth
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (2007)

Monadic datalog over finite structures with bounded treewidth
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (2007)

Monadic datalog over finite structures of bounded treewidth.
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (2010)

Size and treewidth bounds for conjunctive queries.
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (2009)

On the treewidths of graphs of bounded degree.
द्वारा: Yinglei Song, और अन्य
प्रकाशित: (2015-01-01)

Dynamic Programming on Graphs with Bounded Treewidth
द्वारा: Bodlaender, Hans L.
प्रकाशित: (2023)

Channel assignment on graphs of bounded treewidth.
द्वारा: McDiarmid, C, और अन्य
प्रकाशित: (2003)

Separating layered treewidth and row treewidth
द्वारा: Prosenjit Bose, और अन्य
प्रकाशित: (2022-05-01)

An efficient partitioning oracle for bounded-treewidth graphs
द्वारा: Hassidim, Avinatan, और अन्य
प्रकाशित: (2012)

The parameterised complexity of list problems on graphs of bounded treewidth
द्वारा: Scott, A, और अन्य
प्रकाशित: (2016)

Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.
द्वारा: McDiarmid, C, और अन्य
प्रकाशित: (2001)

Counting Euler Tours in Undirected Bounded Treewidth Graphs
द्वारा: Balaji, N, और अन्य
प्रकाशित: (2015)

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
द्वारा: Chen, H, और अन्य
प्रकाशित: (2020)

On Tractable Queries and Constraints
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (1999)

Equivalence of Local Treewidth and Linear Local Treewidth and its Algorithmic Applications
द्वारा: Demaine, Erik D., और अन्य
प्रकाशित: (2023)

Fixed Parameter Algorithms for Minor-Closed Graphs (of Locally Bounded Treewidth)
द्वारा: Demaine, Erik D., और अन्य
प्रकाशित: (2023)

The stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
द्वारा: Cardinal, Jean, और अन्य
प्रकाशित: (2011)

Hypertree Decompositions and Tractable Queries
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (1998)

Hypertree Decompositions and Tractable Queries
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (2002)

Hypertree Decompositions and Tractable Queries
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (1999)

Hypertree Decompositions and Tractable Queries
द्वारा: Gottlob, G, और अन्य
प्रकाशित: (1999)

An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
द्वारा: Zongwen Bai, और अन्य
प्रकाशित: (2019-11-01)

A note on domino treewidth
द्वारा: Hans L. Bodlaender
प्रकाशित: (1999-01-01)

A note on domino treewidth
द्वारा: Hans L. Bodlaender
प्रकाशित: (1999-12-01)

The DLV system for knowledge representation and reasoning
द्वारा: Leone, N, और अन्य
प्रकाशित: (2006)

The DLV System for Knowledge Representation and Reasoning
द्वारा: Leone, N, और अन्य
प्रकाशित: (2002)

Tractable Parsing for CCGs of Bounded Degree
द्वारा: Lena Katharina Schiffer, और अन्य
प्रकाशित: (2022-04-01)

Tractable Reasoning with Bayesian Description Logics
द्वारा: d'Amato, C, और अन्य
प्रकाशित: (2008)

Tractable reasoning with bayesian description logics
द्वारा: D'Amato, C, और अन्य
प्रकाशित: (2008)

Pushing the boundaries of tractable ontology reasoning
द्वारा: Carral, D, और अन्य
प्रकाशित: (2014)

The treewidth of 2-section of hypergraphs
द्वारा: Ke Liu, और अन्य
प्रकाशित: (2021-12-01)

Default Reasoning from Conditional Knowledge Bases: Complexity and Tractable Cases
द्वारा: Eiter, T, और अन्य
प्रकाशित: (2000)

New Tractable Cases in Default Reasoning from Conditional Knowledge Bases
द्वारा: Eiter, T, और अन्य
प्रकाशित: (2000)

The complexity of ontology-based data access with OWL 2 QL and bounded treewidth queries
द्वारा: Bienvenu, Meghyn, और अन्य
प्रकाशित: (2017)

Tractable Reasoning in a Fragment of Separation Logic.
द्वारा: Cook, B, और अन्य
प्रकाशित: (2011)

Tractable reasoning in a fragment of separation logic
द्वारा: Cook, B, और अन्य
प्रकाशित: (2011)

Tractable Query Answering over Ontologies with Datalog+⁄−
द्वारा: Calì, A, और अन्य
प्रकाशित: (2009)

Tractable probabilistic models for causal learning and reasoning
द्वारा: Wang, B
प्रकाशित: (2023)