Local Search for String Problems: Brute Force Is Essentially Optimal.

Jiong Guo, Danny Hermelin, Christian Komusiewicz

Browse the full CPM paper archive.