The following publications are possibly variants of this publication:
- 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 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]
- A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positionsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. iandc, 267:74-95, 2019. [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]