A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions.

Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino

Browse the full ICALP paper archive.