Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{875216,
author = {Chaloupka, Jakub and Brim, Luboš},
address = {Dagstuhl, Německo},
booktitle = {Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'09)},
keywords = {mean-payoff games; randomized algorithms; complexity},
language = {eng},
location = {Dagstuhl, Německo},
isbn = {978-3-939897-15-6},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Německo},
title = {Faster Algorithm for Mean-Payoff Games},
url = {http://drops.dagstuhl.de/opus/volltexte/2009/2348/},
year = {2009}
}
TY - JOUR
ID - 875216
AU - Chaloupka, Jakub - Brim, Luboš
PY - 2009
TI - Faster Algorithm for Mean-Payoff Games
PB - Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Německo
CY - Dagstuhl, Německo
SN - 9783939897156
KW - mean-payoff games
KW - randomized algorithms
KW - complexity
UR - http://drops.dagstuhl.de/opus/volltexte/2009/2348/
N2 - 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.
ER -
CHALOUPKA, Jakub a Luboš BRIM. Faster Algorithm for Mean-Payoff Games. In \textit{Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'09)}. Dagstuhl, Německo: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Německo, 2009, 9 s. ISBN~978-3-939897-15-6.
|
