Sciweavers

ISAAC
2004
Springer
106views Algorithms» more  ISAAC 2004»
14 years 5 months ago
Minimum Common String Partition Problem: Hardness and Approximations
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...
Avraham Goldstein, Petr Kolman, Jie Zheng