Technical Reports
The report FIMU-RS-2009-08
Faster Algorithm for Mean-Payoff Games
by Jakub Chaloupka, Luboš Brim, October 2009, 11 pages.
FIMU-RS-2009-08. Available as Postscript, PDF.
Abstract:
We study some existing techniques for solving mean-payoff games (MPGs), improve them, and design a randomized algorithm for solving MPGs with currently the best expected complexity.
Responsible contact:
vedaXDjbU2LSW@fiQ1T5fpnNE.muni8CVI=SRv5.cz
Please install a newer browser for this site to function properly.