A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions

Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. Inf. Comput., 267:74-95, 2019. [doi]

Authors

Endre Boros

This author has not been identified. Look up 'Endre Boros' in Google

Khaled M. Elbassioni

This author has not been identified. Look up 'Khaled M. Elbassioni' in Google

Vladimir Gurvich

This author has not been identified. Look up 'Vladimir Gurvich' in Google

Kazuhisa Makino

This author has not been identified. Look up 'Kazuhisa Makino' in Google