Sciweavers

18306 search results - page 149 / 3662
» Algorithmics in Exponential Time
Sort
View
CORR
2008
Springer
159views Education» more  CORR 2008»
14 years 10 months ago
Stochastic Limit-Average Games are in EXPTIME
The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within in time exponential in a polynomial in the size of the gam...
Krishnendu Chatterjee, Rupak Majumdar, Thomas A. H...
COCO
2007
Springer
101views Algorithms» more  COCO 2007»
15 years 2 months ago
On Heuristic Time Hierarchies
Konstantin Pervyshev