Login / Signup
A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm.
Youngho Kim
Joong Chae Na
Heejin Park
Jeong Seop Sim
Published in:
Theor. Comput. Sci. (2016)
Keyphrases
</>
space efficient
edit distance
string matching
learning algorithm
pattern matching
dynamic programming
matching algorithm
edit operations
suffix array
similarity measure
simulated annealing
distance function
convex hull
data streams
optimal solution
feature extraction
image processing