The expressive power of valued constraints: Hierarchies and collapses (Q959827): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.08.036
@@ Property / DOI: 10.1016/j.tcs.2008.08.036 / rank @@
-Normal rank
@@ Property / cites work @@
+Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
+Normal rank
@@ Property / cites work @@
+Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
+Normal rank
@@ Property / cites work @@
+Bases for Boolean co-clones
@@ Property / cites work: Bases for Boolean co-clones / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Q4336206
@@ Property / cites work: Q4336206 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5715675
@@ Property / cites work: Q5715675 / rank @@
+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 @@
+Complexity Classifications of Boolean Constraint Satisfaction 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 @@
+Q2784580
@@ Property / cites work: Q2784580 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4870685
@@ Property / cites work: Q4870685 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Scaling Algorithm for Minimizing Submodular Functions
+Normal rank
@@ Property / cites work @@
+Submodular function minimization
@@ Property / cites work: Submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank
@@ Property / cites work @@
+Constraints, consistency and closure
@@ Property / cites work: Constraints, consistency and closure / rank @@
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+How to determine the expressive power of constraints
+Normal rank
@@ Property / cites work @@
+Tractable constraints on ordered domains
@@ Property / cites work: Tractable constraints on ordered domains / rank @@
+Normal rank
@@ Property / cites work @@
+Networks of constraints: Fundamental properties and applications to picture processing
+Normal rank
@@ Property / cites work @@
+Submodular functions and electrical networks
@@ Property / cites work: Submodular functions and electrical networks / rank @@
+Normal rank
@@ Property / cites work @@
+A faster strongly polynomial time algorithm for submodular function minimization
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Classes of submodular constraints expressible by graph cuts
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.08.036
@@ Property / DOI: 10.1016/J.TCS.2008.08.036 / rank @@
+Normal rank