Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems (Q729822): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2016.11.004
@@ Property / DOI: 10.1016/j.ic.2016.11.004 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+EmptyHeaded
@@ Property / describes a project that uses: EmptyHeaded / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2326948987
@@ Property / OpenAlex ID: W2326948987 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09617
@@ Property / arXiv ID: 1603.09617 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Desirability of Acyclic Database Schemes
@@ Property / cites work: On the Desirability of Acyclic Database Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+Hypertree decompositions and tractable queries
@@ Property / cites work: Hypertree decompositions and tractable queries / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint solving via fractional edge covers
@@ Property / cites work: Constraint solving via fractional edge covers / rank @@
+Normal rank
@@ Property / cites work @@
+A unified theory of structural tractability for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Generalized hypertree decompositions: NP-hardness and tractable variants
+Normal rank
@@ Property / cites work @@
+The tree projection theorem and relational query processing
+Normal rank
@@ Property / cites work @@
+Tree projections and structural decomposition methods: minimality and game-theoretic characterization
+Normal rank
@@ Property / cites work @@
+Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating fractional hypertree width
@@ Property / cites work: Approximating fractional hypertree width / rank @@
+Normal rank
@@ Property / cites work @@
+Power of Natural Semijoins
@@ Property / cites work: Power of Natural Semijoins / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+On the power of structural decompositions of graph-based representations of constraint problems
+Normal rank
@@ Property / cites work @@
+Robbers, marshals, and guards: Game theoretic and logical characterizations of hypertree width.
+Normal rank
@@ Property / cites work @@
+Hypertree width and related hypergraph invariants
@@ Property / cites work: Hypertree width and related hypergraph invariants / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385525
@@ Property / cites work: Q4385525 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-Related Widths of Graphs and Hypergraphs
@@ Property / cites work: Tree-Related Widths of Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5469338
@@ Property / cites work: Q5469338 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of mixed multi-unit combinatorial auctions: tractability under structural and qualitative restrictions
+Normal rank
@@ Property / cites work @@
+Q5395721
@@ Property / cites work: Q5395721 / rank @@
+Normal rank
@@ Property / cites work @@
+A compressed Generalized Hypertree Decomposition-based solving technique for non-binary Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+The complexity of acyclic conjunctive queries
@@ Property / cites work: The complexity of acyclic conjunctive queries / rank @@
+Normal rank
@@ Property / cites work @@
+GYM: A Multiround Distributed Join Algorithm
@@ Property / cites work: GYM: A Multiround Distributed Join Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid tractability of valued constraint problems
@@ Property / cites work: Hybrid tractability of valued constraint problems / rank @@
+Normal rank
@@ Property / cites work @@
+Marshals, monotone marshals, and hypertree-width
@@ Property / cites work: Marshals, monotone marshals, and hypertree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+Vertex-to-vertex pursuit in a graph
@@ Property / cites work: Vertex-to-vertex pursuit in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3693317
@@ Property / cites work: Q3693317 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers is EXPTIME-complete
@@ Property / cites work: Cops and robbers is EXPTIME-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of pursuit on a graph
@@ Property / cites work: The complexity of pursuit on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and Robber with Constraints
@@ Property / cites work: Cops and Robber with Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a game of cops and robbers
+Normal rank
@@ Property / cites work @@
+Cops and robbers in graphs with large girth and Cayley graphs
+Normal rank
@@ Property / cites work @@
+A game of cops and robbers
@@ Property / cites work: A game of cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q2752024
@@ Property / cites work: Q2752024 / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers on intersection graphs
@@ Property / cites work: Cops and robbers on intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuing a fast robber on a graph
@@ Property / cites work: Pursuing a fast robber on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Chasing a Fast Robber on Planar Graphs and Random Graphs
+Normal rank
@@ Property / cites work @@
+Variations on cops and robbers
@@ Property / cites work: Variations on cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of zero-visibility cops and robber
@@ Property / cites work: The complexity of zero-visibility cops and robber / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2016.11.004
@@ Property / DOI: 10.1016/J.IC.2016.11.004 / rank @@
+Normal rank