@misc{indiciaebbfca6794b75, title = {The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average}, author = {Xavier Allamigeon and Pascal Benchimol and Stéphane Gaubert}, year = {2014}, doi = {10.1007/978-3-662-43948-7\_8}, url = {https://arxiv.org/abs/1406.5433}, note = {Source identifier: 1406.5433} }