Sciweavers

2 search results - page 1 / 1
» Unified Compression-Based Acceleration of Edit-Distance Comp...
Sort
View
CORR
2010
Springer
200views Education» more  CORR 2010»
13 years 4 months ago
Unified Compression-Based Acceleration of Edit-Distance Computation
The edit distance problem is a classical fundamental problem in computer science in general, and in combinatorial pattern matching in particular. The standard dynamic programming s...
Danny Hermelin, Gad M. Landau, Shir Landau, Oren W...
STACS
2009
Springer
13 years 11 months ago
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression
The edit distance problem is a classical fundamental problem in computer science in general, and in combinatorial pattern matching in particular. The standard dynamic-programming s...
Danny Hermelin, Gad M. Landau, Shir Landau, Oren W...