@article{GartnerK07,author = {Bernd G{{\"a}}rtner and Volker Kaibel},date-added = {2012-10-19 11:49:08 +0000},date-modified = {2012-10-19 11:49:08 +0000},doi = {10.1137/05062370X},file = {GartnerK07.pdf:Files/GartnerK07.pdf:PDF},fjournal = {SIAM Journal on Discrete Mathematics},issn = {0895-4801},journal = {SIAM J. Disc. Math.},mrclass = {90C05 (65K05)},mrnumber = {2299703 (2008b:90050)},mrreviewer = {P. K. Subramanian},number = {1},pages = {178--190 (electronic)},timestamp = {2012.10.25},title = {Two New Bounds for the Random-Edge Simplex-Algorithm},url = {http://arxiv.org/pdf/math.CO/0502025},volume = {21},year = {2007},bdsk-url-1 = {http://www.ams.org/mathscinet-getitem?mr=2299703}}