A push-relabel framework for submodular function minimization and applications to parametric optimization (Q1410685): Difference between revisions

@@ Property / cites work @@
+Testing membership in matroid polyhedra
@@ Property / cites work: Testing membership in matroid polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+On submodular function minimization
@@ Property / cites work: On submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+On Nonlinear Fractional Programming
@@ Property / cites work: On Nonlinear Fractional Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster capacity scaling algorithm for minimum cost submodular flow
+Normal rank
@@ Property / cites work @@
+Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
+Normal rank
@@ Property / cites work @@
+New algorithms for the intersection problem of submodular systems
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A capacity scaling algorithm for convex cost submodular flows
+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 @@
+A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences
+Normal rank
@@ Property / cites work @@
+Optimal flows in networks with multiple sources and sinks
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Layered Augmenting Path Algorithms
@@ Property / cites work: Layered Augmenting Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing a Submodular Function on a Lattice
@@ Property / cites work: Minimizing a Submodular Function on a Lattice / rank @@
+Normal rank