Hybrid tractability of valued constraint problems (Q646503): Difference between revisions

@@ Property / arXiv ID @@
+.4071
@@ Property / arXiv ID: 1008.4071 / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+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 @@
+Network-based heuristics for constraint-satisfaction problems
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2003
+Normal rank
@@ Property / cites work @@
+Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
+Normal rank
@@ Property / cites work @@
+Q4253835
@@ Property / cites work: Q4253835 / rank @@
+Normal rank
@@ Property / cites work @@
+Semiring-based constraint satisfaction and optimization
+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 @@
+Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
+Normal rank
@@ Property / cites work @@
+Q4382293
@@ Property / cites work: Q4382293 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphical Models, Exponential Families, and Variational Inference
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
+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 @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Independent Sets of Maximum Weight in Apple-Free Graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4475652
@@ Property / cites work: Q4475652 / rank @@
+Normal rank
@@ Property / cites work @@
+On global warming: Flow-based soft global constraints
+Normal rank
@@ Property / cites work @@
+Generalizing AllDifferent: The SomeDifferent Constraint
+Normal rank
@@ Property / cites work @@
+Technical Note—Minimizing Average Flow Time with Parallel Machines
+Normal rank
@@ Property / cites work @@
+Scheduling independent tasks to reduce mean finishing time
+Normal rank
@@ Property / cites work @@
+Cost-based arc consistency for global cardinality constraints
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank