A capacity scaling algorithm for M-convex submodular flow (Q1777220): 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.1007/s10107-004-0562-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2134750400
@@ Property / OpenAlex ID: W2134750400 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Convex Cost Integer Dual Network Flow Problem
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Algorithm for Submodular Flows
@@ Property / cites work: A Primal-Dual Algorithm for Submodular Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Valuated matroids
@@ Property / cites work: Valuated matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+A faster capacity scaling algorithm for minimum cost submodular flow
+Normal rank
@@ Property / cites work @@
+Finding feasible vectors of Edmonds-Giles polyhedra
+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 @@
+New algorithms for the intersection problem of submodular systems
+Normal rank
@@ Property / cites work @@
+Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for image segmentation, Markov random fields and related problems
+Normal rank
@@ Property / cites work @@
+Minimizing a Convex Cost Closure Set
@@ Property / cites work: Minimizing a Convex Cost Closure Set / rank @@
+Normal rank
@@ Property / cites work @@
+A capacity scaling algorithm for convex cost submodular flows
+Normal rank
@@ Property / cites work @@
+A Faster Scaling Algorithm for Minimizing Submodular Functions
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Q4263717
@@ Property / cites work: Q4263717 / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization
+Normal rank
@@ Property / cites work @@
+Capacity scaling algorithm for scalable M-convex submodular flow problems
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection I: Optimality Criteria
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection II: Algorithms
@@ Property / cites work: Valuated Matroid Intersection II: Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity and Steinitz's exchange property
@@ Property / cites work: Convexity and Steinitz's exchange property / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete convex analysis
@@ Property / cites work: Discrete convex analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular flow problem with a nonseparable cost function
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Application of M-convex submodular flow problem to mathematical economics
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem.
+Normal rank
@@ Property / cites work @@
+Q4737514
@@ Property / cites work: Q4737514 / rank @@
+Normal rank
@@ Property / cites work @@
+Layered Augmenting Path Algorithms
@@ Property / cites work: Layered Augmenting Path Algorithms / rank @@
+Normal rank