2 results
Sven Schewe ; Alexander Weinert ; Martin Zimmermann.
Quantitative extensions of parity games have recently attracted significant interest. These extensions include parity games with energy and payoff conditions as well as finitary parity games and their generalization to parity games with costs. Finitary parity games enjoy a special status among these […]
Published on August 23, 2019
John Fearnley ; Sven Schewe.
Parity games are a much researched class of games in NP intersect CoNP that are not known to be in P. Consequently, researchers have considered specialised algorithms for the case where certain graph parameters are small. In this paper, we study parity games on graphs with bounded treewidth, and […]
Published on June 18, 2013