George Dantzig's impact on the theory of computation (Q951091): 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.1016/j.disopt.2006.12.004
+Normal rank
@@ Property / OpenAlex ID @@
+W1965311270
@@ Property / OpenAlex ID: W1965311270 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178778
@@ Property / cites work: Q4178778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4123077
@@ Property / cites work: Q4123077 / 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 @@
+A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225299
@@ Property / cites work: Q4225299 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Q3206654
@@ Property / cites work: Q3206654 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4457509
@@ Property / cites work: Q4457509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5808752
@@ Property / cites work: Q5808752 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shortest Route Through a Network
@@ Property / cites work: On the Shortest Route Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+On the Significance of Solving Linear Programming Problems with Some Integer Variables
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5583697
@@ Property / cites work: Q5583697 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236245
@@ Property / cites work: Q3236245 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236250
@@ Property / cites work: Q3236250 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Outline of an algorithm for integer solutions to linear programs
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial bound for the diameter\\of graphs of polyhedra
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized polynomial-time simplex algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+On the average number of steps of the simplex method of linear programming
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly polynomial minimum cost circulation algorithm
+Normal rank
@@ Property / cites work @@
+Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank