On the complexity of a pivot step of the revised simplex algorithm (Q1068713): Difference between revisions

@@ Property / author @@
-Pan, Victor Y.
@@ Property / author: Pan, Victor Y. / rank @@
-Normal rank
@@ Property / author @@
+Pan, Victor Y.
@@ Property / author: Pan, Victor Y. / 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/0898-1221(85)90190-7
+Normal rank
@@ Property / OpenAlex ID @@
+W1987398890
@@ Property / OpenAlex ID: W1987398890 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4187223
@@ Property / cites work: Q4187223 / rank @@
+Normal rank
@@ Property / cites work @@
+A simplex variant solving an m\(\times d\) linear program in O(min(m 2,d 2)) expected number of pivot steps
+Normal rank
@@ Property / cites work @@
+Q5636689
@@ Property / cites work: Q5636689 / rank @@
+Normal rank
@@ Property / cites work @@
+Feature Article—The Ellipsoid Method: A Survey
@@ Property / cites work: Feature Article—The Ellipsoid Method: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079613
@@ Property / cites work: Q4079613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3960030
@@ Property / cites work: Q3960030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4777947
@@ Property / cites work: Q4777947 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5185900
@@ Property / cites work: Q5185900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3935355
@@ Property / cites work: Q3935355 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039868
@@ Property / cites work: Q4039868 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5185922
@@ Property / cites work: Q5185922 / rank @@
+Normal rank
@@ Property / cites work @@
+How to multiply matrices faster
@@ Property / cites work: How to multiply matrices faster / rank @@
+Normal rank
@@ Property / cites work @@
+Fast finite methods for a system of linear inequalities
+Normal rank
@@ Property / cites work @@
+Fast and efficient linear programming and linear least-squares computations
+Normal rank
@@ Property / cites work @@
+Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems
+Normal rank
@@ Property / cites work @@
+Q5674306
@@ Property / cites work: Q5674306 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1068713