Title of article
The worst-case running time of the random simplex algorithm is exponential in the height
Author/Authors
Andrei Z. Broder، نويسنده , , Martin E. Dyer، نويسنده , , Alan M. Frieze، نويسنده , , Prabhakar Raghavan، نويسنده , , Eli Upfal، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 1995
Pages
3
From page
79
To page
81
Keywords
Linear programming , Algorithms , simplex algorithm , Randomized algorithm
Journal title
Information Processing Letters
Serial Year
1995
Journal title
Information Processing Letters
Record number
128359
Link To Document