Local search for string problems: Brute-force is essentially optimal

Jiong Guo, Danny Hermelin, Christian Komusiewicz. Local search for string problems: Brute-force is essentially optimal. Theoretical Computer Science, 525:30-41, 2014. [doi]

Abstract

Abstract is missing.