Two New Bounds for the Random‐Edge Simplex‐Algorithm
From MaRDI portal
Publication:5454270
DOI10.1137/05062370XzbMath1144.90449arXivmath/0502025MaRDI QIDQ5454270
Publication date: 28 March 2008
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0502025
Related Items
Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes, Monotone paths in geometric triangulations, Geometric random edge