The following publications are possibly variants of this publication:
- A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random PositionsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. icalp 2013: 220-231 [doi]
- Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random PositionsEndre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey. algorithmica, 80(11):3132-3157, 2018. [doi]
- A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect InformationEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. ipco 2010: 341-354 [doi]
- A convex programming-based algorithm for mean payoff stochastic games with perfect informationEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. ol, 11(8):1499-1512, 2017. [doi]