Sciweavers

75 search results - page 4 / 15
» Mean-Payoff Parity Games
Sort
View
ENTCS
2008
123views more  ENTCS 2008»
13 years 7 months ago
A Multi-Core Solver for Parity Games
We describe a parallel algorithm for solving parity games, with applications in, e.g., modal
Jaco van de Pol, Michael Weber 0002
CSL
2003
Springer
14 years 5 days ago
Simple Stochastic Parity Games
Many verification, planning, and control problems can be modeled as games played on state-transition graphs by one or two players whose conflicting goals are to form a path in th...
Krishnendu Chatterjee, Marcin Jurdzinski, Thomas A...
CSL
2008
Springer
13 years 8 months ago
The Descriptive Complexity of Parity Games
We study the logical definablity of the winning regions of parity games. For games with a bounded number of priorities, it is wellknown that the winning regions are definable in th...
Anuj Dawar, Erich Grädel
MFCS
2010
Springer
13 years 5 months ago
Parity Games with Partial Information Played on Graphs of Bounded Complexity
Abstract. We address the strategy problem for parity games with partial information and observable colors, played on finite graphs of bounded graph complexity. We consider several...
Bernd Puchala, Roman Rabinovich
ENTCS
2002
58views more  ENTCS 2002»
13 years 6 months ago
From Parity Games to Circular Proofs
Luigi Santocanale