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]
@article{BorosEGM19,
title = {A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions},
author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino},
year = {2019},
doi = {10.1016/j.ic.2019.03.005},
url = {https://doi.org/10.1016/j.ic.2019.03.005},
researchr = {https://researchr.org/publication/BorosEGM19},
cites = {0},
citedby = {0},
journal = {Inf. Comput.},
volume = {267},
pages = {74-95},
}