2 search results - page 1 / 1 » Time-Optimal Winning Strategies for Poset Games |
107
Voted
WIA
2009
Springer
15 years 10 months ago
2009
Springer
162
Voted
MST
2011
14 years 10 months ago
2011
This paper is concerned with the complexity of computing winning strategies for poset games. While it is reasonably clear that such strategies can be computed in PSPACE, we give a ...