On The Closest String and Substring Problems

Ming Li, Bin Ma, Lusheng Wang

The problem of finding a center string that is `close' to every given string arises and has many applications in computational biology and coding theory. This problem has two versi…