CHALOUPKA, Jakub and Luboš BRIM. Faster Algorithm for Mean-Payoff Games. In MEMICS 2009. Brno: NOVPRESS s.r.o., 2009, p. 45-53. ISBN 978-80-87342-04-6. |
Other formats:
BibTeX
LaTeX
RIS
|
Basic information | |
---|---|
Original name | Faster Algorithm for Mean-Payoff Games |
Name in Czech | Rychlejší algorimus pro mean-payoff hry |
Authors | CHALOUPKA, Jakub (203 Czech Republic) and Luboš BRIM (203 Czech Republic, guarantor). |
Edition | Brno, MEMICS 2009, p. 45-53, 9 pp. 2009. |
Publisher | NOVPRESS s.r.o. |
Other information | |
---|---|
Original language | English |
Type of outcome | Proceedings paper |
Field of Study | 10201 Computer sciences, information science, bioinformatics |
Country of publisher | Czech Republic |
Confidentiality degree | is not subject to a state or trade secret |
RIV identification code | RIV/00216224:14330/09:00029686 |
Organization unit | Faculty of Informatics |
ISBN | 978-80-87342-04-6 |
Keywords in English | mean-payoff games; randomized algorithms; complexity |
Tags | complexity, mean-payoff games, randomized algorithms |
Tags | International impact, Reviewed |
Changed by | Changed by: RNDr. Jakub Chaloupka, Ph.D., učo 60400. Changed: 16/12/2009 14:14. |
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. |
Abstract (in Czech) |
---|
Podíváme se na některé existující techniky pro řešení mean-payoff her (MPGs), vylepšíme je a navrhneme náhodnostní algoritmus pro řešení MPGs se zatím nejlepší časovou složitostí. |
Links | |
---|---|
GA201/09/1389, research and development project | Name: Verifikace a analýza velmi velkých počítačových systémů |
Investor: Czech Science Foundation, Verification and Analysis of Large-Scale Computer Systems | |
MSM0021622419, plan (intention) | Name: Vysoce paralelní a distribuované výpočetní systémy |
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems |
PrintDisplayed: 10/10/2024 23:25