A versatile divide and conquer technique for optimal string alignment

• 14 May 1999
• journal article
• Published by Elsevier in Information Processing Letters
• Vol. 70  (3) , 127-139
• https://doi.org/10.1016/s0020-0190(99)00053-8

Abstract

Keywords

• ALGORITHMS
• SEQUENCE ALIGNMENT
• DYNAMIC PROGRAMMING
• EDIT DISTANCE