A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm - Kim, Youngho; Na, Joong Chae; Park, Heejin; Sim, Jeong Seop (Theoretical computer science, 2016)
Keywords: Approximate string matching; Edit distance; Four-Russians' algorithm; Parallelization; Edit distance; Approximate string matching; Four-Russians' algorithm; Parallelization