The Complexity of Mean Payoff Games on Graphs

Uri Zwick, Mike Paterson. The Complexity of Mean Payoff Games on Graphs. Electronic Colloquium on Computational Complexity (ECCC), 2(40), 1995. [doi]

Abstract

Abstract is missing.