Binarisation for Valued Constraint Satisfaction Problems (Q5371026): Difference between revisions

@@ Property / cites work @@
+On digraph coloring problems and treewidth duality
+Normal rank
@@ Property / cites work @@
+Binary vs. non-binary constraints
@@ Property / cites work: Binary vs. non-binary constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Finitely Related Algebras In Congruence Distributive Varieties Have Near Unanimity Terms
+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 wonderland of reflections
@@ Property / cites work: The wonderland of reflections / rank @@
+Normal rank
@@ Property / cites work @@
+Q3169431
@@ Property / cites work: Q3169431 / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for constraint satisfaction problems on a 3-element set
+Normal rank
@@ Property / cites work @@
+A Simple Algorithm for Mal'tsev Constraints
@@ Property / cites work: A Simple Algorithm for Mal'tsev Constraints / rank @@
+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 @@
+Graphs of relational structures
@@ Property / cites work: Graphs of relational structures / rank @@
+Normal rank
@@ Property / cites work @@
+A finer reduction of constraint problems to digraphs
+Normal rank
@@ Property / cites work @@
+Q5715675
@@ Property / cites work: Q5715675 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algebraic Theory of Complexity for Discrete Optimization
+Normal rank
@@ Property / cites work @@
+The expressive power of valued constraints: Hierarchies and collapses
+Normal rank
@@ Property / cites work @@
+Tree clustering for constraint networks
@@ Property / cites work: Tree clustering for constraint networks / rank @@
+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 @@
+A dichotomy for minimum cost graph homomorphisms
@@ Property / cites work: A dichotomy for minimum cost graph homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs
+Normal rank
@@ Property / cites work @@
+Skew Bisubmodularity and Valued CSPs
@@ Property / cites work: Skew Bisubmodularity and Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability and Learnability Arising from Algebras with Few Subpowers
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Maltsev digraphs have a majority polymorphism
@@ Property / cites work: Maltsev digraphs have a majority polymorphism / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of General-Valued CSPs
@@ Property / cites work: The Complexity of General-Valued CSPs / 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 @@
+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 @@
+Bounded width problems and algebras
@@ Property / cites work: Bounded width problems and algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Existence theorems for weakly symmetric operations
+Normal rank
@@ Property / cites work @@
+Networks of constraints: Fundamental properties and applications to picture processing
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+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 @@
+Q5715726
@@ Property / cites work: Q5715726 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
+Normal rank
@@ Property / cites work @@
+Extensions of the 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 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 @@
+The expressive power of binary submodular functions
+Normal rank