Deciding the winner in parity games is in UP ∩ co-UP

This publication has 4 references indexed in Scilit:

• The complexity of mean payoff games on graphs
  Theoretical Computer Science, 1996
• The complexity of stochastic games
  Information and Computation, 1992
• Cyclic games and an algorithm to find minimax cycle means in directed graphs
  USSR Computational Mathematics and Mathematical Physics, 1988
• Positional strategies for mean payoff games
  International Journal of Game Theory, 1979