Minimizing a sum of submodular functions (Q713320): Difference between revisions

@@ Property / describes a project that uses @@
+MAXFLOW
@@ Property / describes a project that uses: MAXFLOW / 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.2012.05.025
+Normal rank
@@ Property / OpenAlex ID @@
+W1669076080
@@ Property / OpenAlex ID: W1669076080 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of locally defined submodular functions by optimal soft arc consistency
+Normal rank
@@ Property / cites work @@
+Fast approximate energy minimization with label costs
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster capacity scaling algorithm for minimum cost submodular flow
+Normal rank
@@ Property / cites work @@
+ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization
@@ Property / cites work: Submodular functions and optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing a submodular function arising from a concave function
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+New algorithms for the intersection problem of submodular systems
+Normal rank
@@ Property / cites work @@
+Beyond the flow decomposition barrier
@@ Property / cites work: Beyond the flow decomposition barrier / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Scaling Algorithm for Minimizing Submodular Functions
+Normal rank
@@ Property / cites work @@
+A capacity scaling algorithm for convex cost submodular flows
+Normal rank
@@ Property / cites work @@
+Q4633938
@@ Property / cites work: Q4633938 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast cost scaling algorithm for submodular flow
@@ Property / cites work: A fast cost scaling algorithm for submodular flow / 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 @@
+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 @@
+The expressive power of binary submodular functions
+Normal rank
@@ Property / cites work @@
+Classes of submodular constraints expressible by graph cuts
+Normal rank