Approximate String Matching with Gaps (2002)

Cached

Download Links

by Maxime Crochemore , Christos Makris , Wojciech Rytter , Athanasios Tsakalidis , Kostas Tsichlas
Citations:10 - 1 self

Documents Related by Co-Citation

6 An efficient algorithm for δ-approximate matching with α-bounded gaps in musical sequences – D Cantone, S Cristofaro, S Faro - 2005
9 Parameterized approximate string matching and local-similarity-based pointpattern matching – V Mäkinen - 2003
5 On tuning the (δ,α)-sequential-sampling algorithm for δ-approximate matching with α-bounded gaps in musical sequences – D Cantone, S Cristofaro, S Faro - 2005
23 Fast and simple character classes and bounded gaps pattern matching, with application to protein searching – Gonzalo Navarro, Mathieu Ranot - 2001
22 Transposition invariant string matching – V Makinen, G Navarro, E Ukkonen - 2005
21 A System for Pattern Matching Applications on Biosequences – Gerhard Mehldau, Gene Myers - 1993
19 Approximate Matching of Network Expressions with Spacers – Eugene Myers - 1992
3 Efficient bit-parallel algorithms for (δ,α)-matching – Grabowski
43 A priority queue in which initialization and queue operations take time O(log log D – D Johnson - 1982
8 Salinger: Bit-parallel (δ,γ)-matching suffix automata – M Crochemore, C Iliopoulos, G Navarro, Y Pinzon, A
31 Decision trees and random access machines – W Paul, J Simon - 1980
44 Algorithms for Computing Approximate Repetitions in Musical Sequences – Emilios Cambouropoulos, Maxime Crochemore, Costas S. Iliopoulos, Laurent Mouchard, Yoan J. Pinzon - 1999
25 Including Interval Encoding into Edit Distance Based Music Comparison and Retrieval – Kjell Lemström, Esko Ukkonen
106 R.: String Matching Techniques for Musical Similarity – T Crawford, C S Iliopoulos, Raman - 1998
272 A linear space algorithm for computing maximal common subsequences – D S Hirschberg - 1975
229 A New Approach to Text Searching – Ricardo A. Baeza-yates, Blanco Encalada, Gaston H. Gonnet
3 Simple algorithm for pattern-matching with bounded gaps in genomic sequences – Y J Pinzón, S Wang - 2005
22 Deques with heap order – H Gajewska, R E Tarjan - 1986
30 Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects – Emilios Cambouropoulos, Tim Crawford, Costas S. Iliopoulos - 1999