Uri Zwick, Mike Paterson. The Complexity of Mean Payoff Games. In Ding-Zhu Du, Ming Li, editors, Computing and Combinatorics, First Annual International Conference, COCOON 95, Xi an, China, August 24-26, 1995, Proceedings. Volume 959 of Lecture Notes in Computer Science, pages 1-10, Springer, 1995.
Abstract is missing.