The Complexity of General-Valued CSPs (Q5283238): Difference between revisions

@@ Property / arXiv ID @@
+.07327
@@ Property / arXiv ID: 1502.07327 / rank @@
+Normal rank
@@ Property / cites work @@
+The collapse of the bounded width hierarchy
@@ Property / cites work: The collapse of the bounded width hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Absorbing Subalgebras, Cyclic Terms, and the Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction Problems Solvable by Local Consistency Methods
+Normal rank
@@ Property / cites work @@
+Robustly Solvable Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)
+Normal rank
@@ Property / cites work @@
+Correlation Decay and Tractability of CSPs.
@@ Property / cites work: Correlation Decay and Tractability of CSPs. / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for constraint satisfaction problems on a 3-element set
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Complexity of conservative constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+An Algebraic Theory of Complexity for Discrete Optimization
+Normal rank
@@ Property / cites work @@
+An Algebraic Characterisation of Complexity for Valued Constraint
+Normal rank
@@ Property / cites work @@
+Supermodular functions and the complexity of MAX CSP
+Normal rank
@@ Property / cites work @@
+The complexity of soft constraint satisfaction
@@ Property / cites work: The complexity of soft constraint satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077976
@@ Property / cites work: Q3077976 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Classifications of Boolean Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Complexity of constraints. An overview of current research themes
+Normal rank
@@ Property / cites work @@
+The approximability of MAX CSP with fixed-value constraints
+Normal rank
@@ Property / cites work @@
+Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+A Galois Connection for Weighted (Relational) Clones of Infinite Size
+Normal rank
@@ Property / cites work @@
+Tractable Optimization Problems through Hypergraph-Based Structural Restrictions
+Normal rank
@@ Property / cites work @@
+Every 2-CSP allows nontrivial approximation
@@ Property / cites work: Every 2-CSP allows nontrivial approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability and Learnability Arising from Algebras with Few Subpowers
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+The Approximability of Three-valued MAX CSP
@@ Property / cites work: The Approximability of Three-valued MAX CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Min CSP on Four Elements: Moving beyond Submodularity
+Normal rank
@@ Property / cites work @@
+Introduction to the Maximum Solution Problem
@@ Property / cites work: Introduction to the Maximum Solution Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Conjunctive-query containment and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Effectiveness of Structural Restrictions for Hybrid CSPs
+Normal rank
@@ Property / cites work @@
+The Power of Linear Programming for General-Valued CSPs
+Normal rank
@@ Property / cites work @@
+The complexity of conservative valued CSPs
@@ Property / cites work: The complexity of conservative valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Properties of Valued Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+The Complexity of Valued CSPs
@@ Property / cites work: The Complexity of Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4382293
@@ Property / cites work: Q4382293 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
+Normal rank
@@ Property / cites work @@
+Networks of constraints: Fundamental properties and applications to picture processing
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
+Normal rank
@@ Property / cites work @@
+Sherali-Adams Relaxations for Valued CSPs
@@ Property / cites work: Sherali-Adams Relaxations for Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Finite-Valued CSPs
@@ Property / cites work: The Complexity of Finite-Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Sherali--Adams Relaxations for General-Valued CSPs
+Normal rank
@@ Property / cites work @@
+The Complexity of Three-Element Min-Sol and Conservative Min-Cost-Hom
+Normal rank
@@ Property / cites work @@
+Computational Complexity of the Extended Minimum Cost Homomorphism Problem on Three-Element Domains
+Normal rank
@@ Property / cites work @@
+Graphical Models, Exponential Families, and Variational Inference
+Normal rank
@@ Property / OpenAlex ID @@
+W2613504727
@@ Property / OpenAlex ID: W2613504727 / rank @@
+Normal rank