×

Found 16 Documents (Results 1–16)

A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. (English) Zbl 1336.91016

Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-39205-4/pbk). Lecture Notes in Computer Science 7965, 220-231 (2013).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Stochastic mean payoff games: smoothed analysis and approximation schemes. (English) Zbl 1332.68064

Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 147-158 (2011).
MSC:  68Q25 68W25 91A15
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field