Faster Algorithm for Mean-Payoff Games

DOI10.4230/DROPS.MEMICS.2009.2348zbMath1247.91007OpenAlexW2277235828MaRDI QIDQ2917307

J. Chaloupka, Luboš Brim

Publication date: 28 September 2012

Full work available at URL: https://dblp.uni-trier.de/db/conf/memics/memics2009.html#ChaloupkaB09

zbMATH Keywords

computational complexityrandomized algorithmsmean-payoff games

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Randomized algorithms (68W20)

Related Items (2)

Energy parity games ⋮ Faster algorithms for mean-payoff games

This page was built for publication: Faster Algorithm for Mean-Payoff Games