Search results

Jesús A. De Loera (section List of research outcomes)
complex of irreducible semigroups 2018-11-22 Paper The diameters of network-flow polytopes satisfy the Hirsch conjecture 2018-09-28 Paper The Support of Integer...

10 bytes (21 words) - 03:45, 10 December 2023
Victor Klee (section List of research outcomes)
1963-01-01 Paper On a conjecture of Lindenstrauss 1963-01-01 Paper Rearrangements of series of vectors 1963-01-01 Paper A Conjecture on Weak Compactness 1962-01-01...

10 bytes (17 words) - 09:05, 12 December 2023
Matthias Beck (section List of research outcomes)
sums and their bounds arising from the discrete diagonal of the \(n\)-cube 2006-04-28 Paper DETERMINATIONS OF ANALOGUES OF GAUSS SUMS AND OTHER TRIGONOMETRIC...

10 bytes (16 words) - 03:07, 25 September 2023
What Tropical Geometry Tells Us about the Complexity of Linear Programming
path; tropical geometry; strongly polynomial complexity; continuous analogue of the Hirsch conjecture Mathematics Subject Classification ID 90C05: Linear programming...

15 bytes (76 words) - 15:58, 8 February 2024
Log-Barrier Interior Point Methods Are Not Strongly Polynomial
Keywords linear programming; central path; tropical geometry; continuous analogue of Hirsch conjecture Mathematics Subject Classification ID 90C51: Interior-point...

15 bytes (69 words) - 12:34, 7 February 2024