Generalized roof duality and bisubmodular functions (Q412330): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030379
@@ Property / zbMATH DE Number: 6030379 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudo-Boolean optimization
@@ Property / zbMATH Keywords: pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+roof duality
@@ Property / zbMATH Keywords: roof duality / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bisubmodularity
@@ Property / zbMATH Keywords: bisubmodularity / rank @@
+Normal rank
@@ 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.dam.2011.10.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2076534077
@@ Property / OpenAlex ID: W2076534077 / 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 @@
+Integer Programming: Methods, Uses, Computations
@@ Property / cites work: Integer Programming: Methods, Uses, Computations / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / 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 @@
+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 @@
+Roof duality, complementation and persistency in quadratic 0–1 optimization
+Normal rank
@@ Property / cites work @@
+Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+On totally dual integral systems
@@ Property / cites work: On totally dual integral systems / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing a sum of submodular functions
@@ Property / cites work: Minimizing a sum of submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions
+Normal rank
@@ Property / cites work @@
+Branch-and-mincut: global optimization for image segmentation with high-level priors
+Normal rank
@@ Property / cites work @@
+Roof duality for polynomial 0–1 optimization
@@ Property / cites work: Roof duality for polynomial 0–1 optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
+Normal rank
@@ Property / cites work @@
+Q3211314
@@ Property / cites work: Q3211314 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Directed submodularity, ditroids and directed submodular flows
+Normal rank
@@ Property / cites work @@
+Fields of experts
@@ Property / cites work: Fields of experts / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:412330