Sciweavers

18306 search results - page 149 / 3662
» Algorithmics in Exponential Time
Sort
View
CORR
2008
Springer
159views Education» more  CORR 2008»
15 years 6 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 10 months ago
On Heuristic Time Hierarchies
Konstantin Pervyshev