Geometric Rescaling Algorithms for Submodular Function Minimization (Q4958557): Difference between revisions

@@ Property / cites work @@
+Learning with Submodular Functions: A Convex Optimization Perspective
+Normal rank
@@ Property / cites work @@
+An Efficient Rescaled Perceptron Algorithm for Conic Systems
+Normal rank
@@ Property / cites work @@
+Relaxation, new combinatorial and polynomial algorithms for the linear feasibility problem
+Normal rank
@@ Property / cites work @@
+Subquadratic submodular function minimization
@@ Property / cites work: Subquadratic submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Rescaling Algorithms for Linear Conic Feasibility
@@ Property / cites work: Rescaling Algorithms for Linear Conic Feasibility / rank @@
+Normal rank
@@ Property / cites work @@
+A simple polynomial-time rescaling algorithm for solving linear programs
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+A note on submodular function minimization by Chubanov's LP algorithm
+Normal rank
@@ Property / cites work @@
+Q3076645
@@ Property / cites work: Q3076645 / rank @@
+Normal rank
@@ Property / cites work @@
+A descent method for submodular function minimization
+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 @@
+Q5405212
@@ Property / cites work: Q5405212 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved deterministic rescaling for linear programming algorithms
+Normal rank
@@ Property / cites work @@
+A Faster Scaling Algorithm for Minimizing Submodular Functions
+Normal rank
@@ Property / cites work @@
+Q4633938
@@ Property / cites work: Q4633938 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+A faster strongly polynomial time algorithm for submodular function minimization
+Normal rank
@@ Property / cites work @@
+A deterministic rescaled perceptron algorithm
@@ Property / cites work: A deterministic rescaled perceptron algorithm / rank @@
+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 @@
+A strongly polynomial minimum cost circulation algorithm
+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