Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert. The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average. Javier Esparza; Pierre Fraigniaud; Thore Husfeldt; Elias Koutsoupias.
ICALP 2014, Jul 2014, Copenhagen, France. Springer, Automata, Languages, and Programming, 8572, pp.12, 2014, 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I.
〈10.1007/978-3-662-43948-7_8〉.
〈hal-01096447〉