@InProceedings{vandijk_et_al:LIPIcs.CSL.2024.24, author = {van Dijk, Tom and Loho, Georg and Maat, Matthew T.}, title = {{The Worst-Case Complexity of Symmetric Strategy Improvement}}, booktitle = {32nd EACSL Annual Conference on Computer Science Logic (CSL 2024)}, pages = {24:1--24:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-310-2}, ISSN = {1868-8969}, year = {2024}, volume = {288}, editor = {Murano, Aniello and Silva, Alexandra}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2024.24}, URN = {urn:nbn:de:0030-drops-196672}, doi = {10.4230/LIPIcs.CSL.2024.24}, annote = {Keywords: Parity game, Mean payoff game, Symmetric strategy improvement, Strategy improvement, Worst-case complexity} }