• Skip the Organizational structure panel
• Organizational structure

  On selecting a constituent part of MU the "Overview of publishing activities" page will be displayed with information relevant to the selected constituent part. The "Overview of publishing activities" page is not available for non-activated items.

  Masaryk University

  • Faculties
  • Law
  • Medicine
  • Science
  • Arts
  • Education
  • Economics
  • Informatics
  • Social Studies
  • Sports Studies

  • Institutes
  • Computer Science
  • CEITEC MU
  • Politica
  • Specialized Units
  • Hostels & Canteens
  • University Press
  • Telč Centre
  • UCB Management

  • Rector`s Office
  • Rectorate
  • Other Units
  • Archive
  • Language Centre
  • International Studies
  • Disabled Students
  • Technology Transfer
  • Biostatistics
  • Mendel Museum
  • CERIT
  • Civic Education
  • Project Team CEITEC

   

Publication details

Faster Algorithm for Mean-Payoff Games

Basic information
Original title:	Faster Algorithm for Mean-Payoff Games
Authors:	Jakub Chaloupka, Luboš Brim

Further information
Citation:	CHALOUPKA, Jakub - BRIM, Luboš. Faster Algorithm for Mean-Payoff Games. In 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. ISBN 978-3-939897-15-6, 9 pp. Znojmo, Česká republika.
Original language:	English
Field:	Informatika
WWW:	http://drops.dagstuhl.de/opus/volltexte/2009/2348/
Type:	Article in Proceedings
Keywords:	mean-payoff games; randomized algorithms; complexity

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.

Related projects:

• Highly Parallel and Distributed Computing Systems
• Verification and Analysis of Large-Scale Computer Systems