Equivalence of convex minimization problems over base polytopes (Q1926652): 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/s13160-012-0083-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2088408727
@@ Property / OpenAlex ID: W2088408727 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934585
@@ Property / cites work: Q2934585 / rank @@
+Normal rank
@@ Property / cites work @@
+The egalitarian solution and reduced game properties in convex games
+Normal rank
@@ Property / cites work @@
+A Concept of Egalitarianism Under Participation Constraints
+Normal rank
@@ Property / cites work @@
+A push-relabel framework for submodular function minimization and applications to parametric optimization
+Normal rank
@@ Property / cites work @@
+Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
+Normal rank
@@ Property / cites work @@
+Submodular systems and related topics
@@ Property / cites work: Submodular systems and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Two algorithms for maximizing a separable concave function over a polymatroid feasible region
+Normal rank
@@ Property / cites work @@
+Q2921761
@@ Property / cites work: Q2921761 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
+Normal rank
@@ Property / cites work @@
+Submodular function minimization
@@ Property / cites work: Submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+Q3549634
@@ Property / cites work: Q3549634 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal flows in networks with multiple sources and sinks
+Normal rank
@@ Property / cites work @@
+NOTE ON THE UNIVERSAL BASES OF A PAIR OF POLYMATROIDS
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for line search in submodular polyhedra
+Normal rank
@@ Property / cites work @@
+A faster strongly polynomial time algorithm for submodular function minimization
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q2934723
@@ Property / cites work: Q2934723 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the nearest point in A polytope
@@ Property / cites work: Finding the nearest point in A polytope / rank @@
+Normal rank