Faster Bit-parallel Approximate String Matching (2002)

by Heikki Hyyrö , Gonzalo Navarro
Venue:In Proc. 13th Combinatorial Pattern Matching (CPM'2002), LNCS 2373
Citations:32 - 18 self

Active Bibliography

4 Practical Methods for Approximate String Matching – Heikki Hyyrö
413 A Guided Tour to Approximate String Matching – Gonzalo Navarro - 1999
Approximate Text Searching – Gonzalo Navarro Badino - 1998
15 Explaining and Extending the Bit-parallel Approximate String Matching Algorithm of Myers – Heikki Hyyrö - 2001
17 New and Faster Filters for Multiple Approximate String Matching – Ricardo Baeza-Yates, Gonzalo Navarro - 1998
7 Increased Bit-Parallelism for Approximate String Matching – Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro - 2004
19 Average-optimal single and multiple approximate string matching – Kimmo Fredriksson, Gonzalo Navarro
56 A Hybrid Indexing Method for Approximate String Matching – Gonzalo Navarro, Ricardo Baeza-Yates
10 Flexible pattern matching – Gonzalo Navarro - 2002
8 A bit-vector algorithm for computing Levenshtein and Damerau edit distances – Heikki Hyyrö - 2003
19 Bit-parallel Witnesses and their Applications to Approximate String Matching – Heikki Hyyrö, Gonzalo Navarro - 2005
14 Fast Approximate Search in Large Dictionaries – Stoyan Mihov, Klaus U. Schulz - 2004
16 A New Indexing Method for Approximate String Matching – Gonzalo Navarro, Ricardo Baeza-yates - 1999
6 Fast Multipattern Search Algorithms for Intrusion Detection – Josu Kuri, Gonzalo Navarro, Ludovic Mé - 1999
3 Row-wise tiling for the Myers' bit-parallel approximate string matching algorithm – Kimmo Fredriksson
8 On-line approximate string searching algorithms: survey and experimental results – P. D. Michailidis, K. G. Margaritis - 2002
16 Improving an Algorithm for Approximate Pattern Matching – Gonzalo Navarro, Ricardo Baeza-yates - 1998
7 A Partial Deterministic Automaton for Approximate String Matching – Gonzalo Navarro - 1997
Faster Approximate String Matching for Short Patterns – Philip Bille - 811