000 01284nmm a2200229Ia 4500
008 230306s9999||||xx |||||||||||||||||und||
020 _a9781470417741 (online)
245 0 _aPolyhedral computation
260 _aProvidence, R.I. :
_bAmerican Mathematical Society,
_cc2009.
300 _a1 online resource (ix, 147 p. : ill. (some col.))
490 _aCRM Proceedings and Lecture Notes,
_vv. 48
_x2472-4890
500 _aPapers presented at a workshop held in Montreal, Oct. 17-20, 2006.
504 _aIncludes bibliographical references.
505 _tOn combinatorial properties of linear program digraphs ; Generating vertices of polyhedra and related problems of monotone generation ; Polyhedral representation conversion up to symmetries ; An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices ; Hyperplane arrangements with large average diameter ; Enumerating the Nash equilibria of rank-1 games ; What is the worst case behavior of the simplex algorithm? ; Postscript to "What is the worst case behavior of the simplex algorithm?"
650 _aPolyhedra
650 _aPolyhedra
650 _aPolyhedral functions
700 _aAvis, David
700 _aBremner, D.
700 _aDeza, Antoine
856 _uhttp://www.ams.org/crmp/048
999 _c28404
_d28404