The Complexity of All-switches Strategy Improvement (Logical Methods in Computer Science, 2018)