The Complexity of Mean Payoff Games.

Uri Zwick, Mike Paterson

Browse the full COCOON paper archive.