A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information

Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information. In Friedrich Eisenbrand, F. Bruce Shepherd, editors, Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings. Volume 6080 of Lecture Notes in Computer Science, pages 341-354, Springer, 2010. [doi]

Abstract

Abstract is missing.