Tree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithms (Q1745716): Difference between revisions

@@ Property / cites work @@
+Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
+Normal rank
@@ Property / cites work @@
+Searching for the M Best Solutions in Graphical Models
+Normal rank
@@ Property / cites work @@
+Enumerating homomorphisms
@@ Property / cites work: Enumerating homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Networks of constraints: Fundamental properties and applications to picture processing
+Normal rank
@@ Property / cites work @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+Tractable Optimization Problems through Hypergraph-Based Structural Restrictions
+Normal rank
@@ Property / cites work @@
+Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
+Normal rank
@@ Property / cites work @@
+The tree projection theorem and relational query processing
+Normal rank
@@ Property / cites work @@
+Generalized hypertree decompositions: NP-hardness and tractable variants
+Normal rank
@@ Property / cites work @@
+Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Hypertree decompositions and tractable queries
@@ Property / cites work: Hypertree decompositions and tractable queries / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond Hypertree Width: Decomposition Methods Without Decompositions
+Normal rank
@@ Property / cites work @@
+The Power of Local Consistency in Conjunctive Queries and Constraint Satisfaction Problems
+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 @@
+On the complexity of join dependencies
@@ Property / cites work: On the complexity of join dependencies / rank @@
+Normal rank
@@ Property / cites work @@
+Unifying tree decompositions for reasoning in graphical models
+Normal rank
@@ Property / cites work @@
+Semiring-based constraint satisfaction and optimization
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2003
+Normal rank
@@ Property / cites work @@
+Q5395721
@@ Property / cites work: Q5395721 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Conjunctive-query containment and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Power of Natural Semijoins
@@ Property / cites work: Power of Natural Semijoins / rank @@
+Normal rank
@@ Property / cites work @@
+Structural tractability of enumerating CSP solutions
+Normal rank
@@ Property / cites work @@
+A Procedure for Computing the <i>K</i> Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+On the parallel complexity of discrete relaxation in constraint satisfaction networks
+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 @@
+Computing LOGCFL certificates
@@ Property / cites work: Computing LOGCFL certificates / rank @@
+Normal rank
@@ Property / cites work @@
+Tree projections and structural decomposition methods: minimality and game-theoretic characterization
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+A bridging model for multi-core computing
@@ Property / cites work: A bridging model for multi-core computing / 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 @@
+High-order consistency in valued constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Binary vs. non-binary constraints
@@ Property / cites work: Binary vs. non-binary constraints / rank @@
+Normal rank
@@ Property / cites work @@
+A simplied universal relation assumption and its properties
+Normal rank
@@ Property / cites work @@
+A comparison of structural CSP decomposition methods
+Normal rank
@@ Property / cites work @@
+A unified theory of structural tractability for constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+On the power of structural decompositions of graph-based representations of constraint problems
+Normal rank
@@ Property / cites work @@
+Tree clustering for constraint networks
@@ Property / cites work: Tree clustering for constraint networks / rank @@
+Normal rank
@@ Property / cites work @@
+Query evaluation via tree-decompositions
@@ Property / cites work: Query evaluation via tree-decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+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 @@
+Approximating fractional hypertree width
@@ Property / cites work: Approximating fractional hypertree width / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid backtracking bounded by tree-decomposition of constraint networks
+Normal rank
@@ Property / cites work @@
+Arc consistency for soft constraints
@@ Property / cites work: Arc consistency for soft constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Soft arc consistency revisited
@@ Property / cites work: Soft arc consistency revisited / rank @@
+Normal rank