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.
|