Oliver Friedmann. A Subexponential Lower Bound for Zadeh s Pivoting Rule for Solving Linear Programs and Games. In Oktay Günlük, Gerhard J. Woeginger, editors, Integer Programming and Combinatoral Optimization - 15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings. Volume 6655 of Lecture Notes in Computer Science, pages 192-206, Springer, 2011. [doi]
@inproceedings{Friedmann11, title = {A Subexponential Lower Bound for Zadeh s Pivoting Rule for Solving Linear Programs and Games}, author = {Oliver Friedmann}, year = {2011}, doi = {10.1007/978-3-642-20807-2_16}, url = {http://dx.doi.org/10.1007/978-3-642-20807-2_16}, tags = {rule-based, rules}, researchr = {https://researchr.org/publication/Friedmann11}, cites = {0}, citedby = {0}, pages = {192-206}, booktitle = {Integer Programming and Combinatoral Optimization - 15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings}, editor = {Oktay Günlük and Gerhard J. Woeginger}, volume = {6655}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-20806-5}, }