The Complexity of All-switches Strategy Improvement.

John Fearnley, Rahul Savani

Browse the full SODA paper archive.