Eric Rivals' group
Home
News
Team
Projects
Publications
Courses
Contact
binary alphabet
Complexities of the Centre and Median String Problems
Given a finite set of strings, the median string problem consists in finding a string that minimizes the sum of the distances to the strings in the set. Approximations of the median string are used in a very broad range of applications where one …
Cite
×