Sciweavers

2 search results - page 1 / 1
» Time-Optimal Winning Strategies for Poset Games
Sort
View
140
Voted
WIA
2009
Springer
16 years 12 days ago
Time-Optimal Winning Strategies for Poset Games
Martin Zimmermann 0002
MST
2011
237views Hardware» more  MST 2011»
15 years 23 days ago
On the Complexity of Computing Winning Strategies for Finite Poset Games
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 ...
Michael Soltys, Craig Wilson