206 citations · 303 across the 29 of their papers we have counts for
1 paper · 1 filter
Danny Hermelin, Gad M. Landau, Shir Landau +1
We present a unified framework for accelerating edit-distance computation between two compressible strings using straight-line programs. For two strings of total length N having…