25 search results - page 1 / 5 » The Greedy Algorithm for the Minimum Common String Partition... |
APPROX
2004
Springer
13 years 10 months ago
2004
Springer
In the Minimum Common String Partition problem (MCSP) we are given two strings on input, and we wish to partition them into the same collection of substrings, minimizing the numbe...
ISAAC
2004
Springer
13 years 10 months ago
2004
Springer
String comparison is a fundamental problem in computer science, with applications in areas such as computational biology, text processing or compression. In this paper we address t...
FAW
2010
Springer
13 years 3 months ago
2010
Springer
CIAC
2006
Springer
13 years 8 months ago
2006
Springer
APPROX
2006
Springer
13 years 8 months ago
2006
Springer
Abstract. In the k-Minimum Common Integer Partition Problem, abbreviated k-MCIP, we are given k multisets X1, . . . , Xk of positive integers, and the goal is to find an integer mu...