Robuta

https://researchportal.ip-paris.fr/fr/publications/the-tropical-shadow-vertex-algorithm-solves-mean-payoff-games-in-/ The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average -... mean payoff games polynomial time on average tropical shadow