Publication:4829001
From MaRDI portal
zbMath1064.92017MaRDI QIDQ4829001
Gad M. Landau, Michal Ziv-Ukelson, Maxime Crochemore
Publication date: 29 November 2004
90C90: Applications of mathematical programming
90C39: Dynamic programming
92C40: Biochemistry, molecular biology
92-08: Computational methods for problems pertaining to biology
Related Items
Pattern matching in pseudo real-time, A new efficient algorithm for computing the longest common subsequence, Speeding up HMM decoding and training by exploiting sequence repetitions, Algorithms for computing variants of the longest common subsequence problem, New efficient algorithms for the LCS and constrained LCS problems, Sparse LCS common substring alignment, Edit distance of run-length encoded strings., Longest common subsequence between run-length-encoded strings: a new algorithm with improved parallelism, An improved algorithm for generalized comparison of minisatellites