Sherali-Adams Relaxations for Valued CSPs (Q3448860): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3104855793
@@ Property / OpenAlex ID: W3104855793 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05301
@@ Property / arXiv ID: 1502.05301 / 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 @@
+Robust satisfiability of constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction Problems Solvable by Local Consistency Methods
+Normal rank
@@ Property / cites work @@
+Combinatorial problems raised from 2-semilattices
@@ Property / cites work: Combinatorial problems raised from 2-semilattices / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem
+Normal rank
@@ Property / cites work @@
+Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
+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 @@
+Towards a Characterization of Constant-Factor Approximable Min CSPs
+Normal rank
@@ Property / cites work @@
+Robust Satisfiability for CSPs
@@ Property / cites work: Robust Satisfiability for CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934582
@@ Property / cites work: Q2934582 / rank @@
+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 Valued Constraint Languages of Infinite Size
+Normal rank
@@ Property / cites work @@
+Skew Bisubmodularity and Valued CSPs
@@ Property / cites work: Skew Bisubmodularity and Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967163
@@ Property / cites work: Q4967163 / rank @@
+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 @@
+Characterizations of several Maltsev conditions.
@@ Property / cites work: Characterizations of several Maltsev conditions. / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming, width-1 CSPs, and robust satisfaction
+Normal rank
@@ Property / cites work @@
+Bounded width problems and algebras
@@ Property / cites work: Bounded width problems and algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Properties of Valued Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
+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 Complexity of Three-Element Min-Sol and Conservative Min-Cost-Hom
+Normal rank
@@ Property / cites work @@
+Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems
+Normal rank