@InProceedings{ggm2024, author = {Giannakopoulos, Yiannis and Grosz, Alexander and Melissourgos, Themistoklis}, title = {On the Smoothed Complexity of Combinatorial Local Search}, booktitle = {51st International Colloquium on Automata, Languages, and Programming (ICALP 2024)}, pages = {72:1--72:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, year = {2024}, volume = {297}, editor = {Bringmann, Karl and Grohe, Martin and Puppis, Gabriele and Svensson, Ola}, doi = {10.4230/LIPIcs.ICALP.2024.72}, note = {Full version in arXiv:2211.07547}, archivePrefix = {arXiv}, eprint = {2211.07547}, }