Efficient algorithms for approximate string matching with swaps

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_47 ◽

1997 ◽

pp. 28-39 ◽

Author(s):

Jee-Soo Lee ◽

Dong Kyue Kim ◽

Kunsoo Park ◽

Yookun Cho

Keyword(s):

String Matching ◽

Efficient Algorithms ◽

Approximate String Matching

Download Full-text

Efficient Algorithms for Approximate String Matching with Swaps

Journal of Complexity ◽

10.1006/jcom.1998.0497 ◽

1999 ◽

Vol 15 (1) ◽

pp. 128-147 ◽

Author(s):

Dong Kyue Kim ◽

Jee-Soo Lee ◽

Kunsoo Park ◽

Yookun Cho

Keyword(s):

String Matching ◽

Efficient Algorithms ◽

Approximate String Matching

Download Full-text

Incremental maintenance of length normalized indexes for approximate string matching

Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09 ◽

10.1145/1559845.1559891 ◽

2009 ◽

Author(s):

Marios Hadjieleftheriou ◽

Nick Koudas ◽

Divesh Srivastava

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Incremental Maintenance

Download Full-text

Optimal implementations of the approximate string matching and the approximate discrete signal matching on the memory machine models

International Journal of Parallel Emergent and Distributed Systems ◽

10.1080/17445760.2013.773330 ◽

2013 ◽

Vol 29 (2) ◽

pp. 104-118 ◽

Author(s):

Koji Nakano

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Discrete Signal

Download Full-text

Sublinear approximate string matching and biological applications

Algorithmica ◽

10.1007/bf01185431 ◽

1994 ◽

Vol 12 (4-5) ◽

pp. 327-344 ◽

Author(s):

W. I. Chang ◽

E. L. Lawler

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Biological Applications

Download Full-text

Average-optimal single and multiple approximate string matching

Journal of Experimental Algorithmics ◽

10.1145/1005813.1041513 ◽

2004 ◽

Vol 9 ◽

Author(s):

Kimmo Fredriksson ◽

Gonzalo Navarro

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text

Approximate String Matching Using a Bidirectional Index

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/978-3-319-07566-2_23 ◽

2014 ◽

pp. 222-231 ◽

Author(s):

Gregory Kucherov ◽

Kamil Salikhov ◽

Dekel Tsur

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text

Morphology induction from limited noisy data using approximate string matching

10.3115/1622165.1622173 ◽

2006 ◽

Author(s):

Burcu Karagol-Ayan ◽

David Doermann ◽

Amy Weinberg

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text

Approximate String Matching Based on Bit Operations

Recent Progress in Computational Sciences and Engineering (2 vols) ◽

10.1201/b12066-190 ◽

2006 ◽

pp. 1473-1476

Author(s):

Hanmei E. ◽

Yunqing Yu ◽

Kensuke Baba ◽

Kazuaki Murakami

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text

Approximate string matching algorithms for limited-vocabulary OCR output correction

10.1117/12.410841 ◽

2000 ◽

Author(s):

Thomas A. Lasko ◽

Susan E. Hauser

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text

Approximate String Matching for Angular String Elements with Applications to On-line and Off-line Handwriting Recognition

Pattern Recognition and String Matching - Combinatorial Optimization ◽

10.1007/978-1-4613-0231-5_4 ◽

2003 ◽

pp. 105-130

Author(s):

Sung-Hyuk Cha ◽

Sargur N. Srihari

Keyword(s):

Handwriting Recognition ◽

String Matching ◽

Approximate String Matching ◽

Download Full-text