Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games.

Nathanal Fijalkow, Pawel Gawrychowski, Pierre Ohlmann

Browse the full MFCS paper archive.