Abstract: The closest string problem that arises in both computational biology and coding theory is to find a string that minimizes the maximum Hamming distance from a given set of strings. This study ...