Polynomial combinatorial algorithms for skew-bisubmodular function minimization (Q1785196): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-017-1171-2
@@ Property / DOI: 10.1007/s10107-017-1171-2 / rank @@
-Normal rank
@@ Property / cites work @@
+On structures of bisubmodular polyhedra
@@ Property / cites work: On structures of bisubmodular polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of bisubmodular functions
@@ Property / cites work: A characterization of bisubmodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy algorithm and symmetric matroids
@@ Property / cites work: Greedy algorithm and symmetric matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
+Normal rank
@@ Property / cites work @@
+Pseudomatroids
@@ Property / cites work: Pseudomatroids / rank @@
+Normal rank
@@ Property / cites work @@
+Some combinatorial properties of discriminants in metric vector spaces
+Normal rank
@@ Property / cites work @@
+A greedy algorithm for solving a certain class of linear programmes
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Bisubmodular Function Minimization
@@ Property / cites work: Bisubmodular Function Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Min-Max Theorem for Transversal Submodular Functions and Its Implications
+Normal rank
@@ Property / cites work @@
+Generalized skew bisubmodularity: a characterization and a min-max theorem
+Normal rank
@@ Property / cites work @@
+Discrete convexity and polynomial solvability in minimum 0-extension problems
+Normal rank
@@ Property / cites work @@
+Towards Minimizing k-Submodular Functions
@@ Property / cites work: Towards Minimizing k-Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Oracle Tractability of Skew Bisubmodular Functions
+Normal rank
@@ Property / cites work @@
+Skew Bisubmodularity and Valued CSPs
@@ Property / cites work: Skew Bisubmodularity and Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions
+Normal rank
@@ Property / cites work @@
+Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+On the complexity of submodular function minimisation on diamonds
+Normal rank
@@ Property / cites work @@
+Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
+Normal rank
@@ Property / cites work @@
+Directed submodularity, ditroids and directed submodular flows
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+The Complexity of Valued Constraint Satisfaction Problems
+Normal rank
@@ Property / DOI @@
+.1007/S10107-017-1171-2
@@ Property / DOI: 10.1007/S10107-017-1171-2 / rank @@
+Normal rank