On the complexity of submodular function minimisation on diamonds (Q665998): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2011.04.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1973005928
@@ Property / OpenAlex ID: W1973005928 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions in graph theory
@@ Property / cites work: Submodular functions in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Cores of convex games
@@ Property / cites work: Cores of convex games / rank @@
+Normal rank
@@ Property / cites work @@
+The capacity region of general multiple-access channel with certain correlated sources
+Normal rank
@@ Property / cites work @@
+Optimal cooperation and submodularity for computing Potts  partition functions with a large number of states
+Normal rank
@@ Property / cites work @@
+Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular function minimization
@@ Property / cites work: Submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5292089
@@ Property / cites work: Q5292089 / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization
+Normal rank
@@ Property / cites work @@
+Q4737512
@@ Property / cites work: Q4737512 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+Supermodular functions and the complexity of MAX CSP
+Normal rank
@@ Property / cites work @@
+Q4414632
@@ Property / cites work: Q4414632 / rank @@
+Normal rank
@@ Property / cites work @@
+The approximability of MAX CSP with fixed-value constraints
+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 @@
+A dichotomy theorem for maximum generalized satisfiability problems.
+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 @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations
+Normal rank
@@ Property / cites work @@
+A Minimax Theorem and a Dulmage–Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
+Normal rank
@@ Property / cites work @@
+Rational and integral \(k\)-regular matrices.
@@ Property / cites work: Rational and integral \(k\)-regular matrices. / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for weighted fractional matroid matching
+Normal rank
@@ Property / cites work @@
+Q4875222
@@ Property / cites work: Q4875222 / rank @@
+Normal rank