@inproceedings{ICALP-v1-2014-AllamigeonBG,
	author        = "Xavier Allamigeon and Pascal Benchimol and Stéphane Gaubert",
	booktitle     = "{Proceedings of the 41st International Colloquium on Automata, Languages, and Programming, Part I}",
	doi           = "10.1007/978-3-662-43948-7_8",
	isbn          = "978-3-662-43947-0",
	pages         = "89--100",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{The Tropical Shadow-Vertex Algorithm Solves Mean Payoff Games in Polynomial Time on Average}",
	volume        = 8572,
	year          = 2014,
}