Sciweavers

2322 search results - page 19 / 465
» On a game in directed graphs
Sort
View
ICALP
2010
Springer
14 years 14 days ago
Energy Parity Games
Energy parity games are infinite two-player turn-based games played on weighted graphs. The objective of the game combines a (qualitative) parity condition with the (quantitative)...
Krishnendu Chatterjee, Laurent Doyen
LPAR
2010
Springer
13 years 7 months ago
The Complexity of Partial-Observation Parity Games
We consider two-player zero-sum games on graphs. On the basis of the information available to the players these games can be classified as follows: (a) partial-observation (both p...
Krishnendu Chatterjee, Laurent Doyen
EDBT
2011
ACM
197views Database» more  EDBT 2011»
12 years 12 months ago
Symmetrizations for clustering directed graphs
Graph clustering has generally concerned itself with clustering undirected graphs; however the graphs from a number of important domains are essentially directed, e.g. networks of...
Venu Satuluri, Srinivasan Parthasarathy
EDUTAINMENT
2008
Springer
13 years 10 months ago
Towards Generalised Accessibility of Computer Games
Computer games accessibility have initially been regarded as an area of minor importance as there were much more "serious" topics to focus on. Today, the society is slowl...
Dominique Archambault, Thomas Gaudy, Klaus Miesenb...
CSL
2007
Springer
14 years 2 months ago
Clique-Width and Parity Games
The question of the exact complexity of solving parity games is one of the major open problems in system verification, as it is equivalent to the problem of model-checking the mod...
Jan Obdrzálek