Closest String - Approximability

Approximability

Li et al. evolved a polynomial-time approximation scheme which is practically unusable because of the large hidden constants.