@inproceedings{ICALP-v1-2013-BorosEGM,
	author        = "Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino",
	booktitle     = "{Proceedings of the 40th International Colloquium on Automata, Languages, and Programming, Part I}",
	doi           = "10.1007/978-3-642-39206-1_19",
	isbn          = "978-3-642-39205-4",
	pages         = "220--231",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions}",
	volume        = 7965,
	year          = 2013,
}