The Tropical Shadow-Vertex Algorithm Solves Mean Payoff Games in Polynomial Time on Average.

Xavier Allamigeon, Pascal Benchimol, Stphane Gaubert

Browse the full ICALP paper archive.