The simplex method is strongly polynomial for deterministic Markov decision processes

Ian Post, Yinyu Ye. The simplex method is strongly polynomial for deterministic Markov decision processes. In Sanjeev Khanna, editor, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. pages 1465-1473, SIAM, 2013. [doi]

Authors

Ian Post

This author has not been identified. Look up 'Ian Post' in Google

Yinyu Ye

This author has not been identified. Look up 'Yinyu Ye' in Google