The Complexity of Mean Payoff Games on Graphs

Uri Zwick, Mike Paterson. The Complexity of Mean Payoff Games on Graphs. Theoretical Computer Science, 158(1&2):343-359, 1996. [doi]

Abstract

Abstract is missing.