New Deterministic Algorithms for Solving Parity Games

Matthias Mnich, Heiko Röglin, Clemens Rösner

We study parity games in which one of the two players controls only a small number $k$ of nodes and the other player controls the $n-k$ other nodes of the game. Our main result is…