The Closest Substring problem with small distances.

Dniel Marx

Browse the full FOCS paper archive.