Sublinear approximate string matching and biological applications

W. I. Chang; E. L. Lawler

doi:10.1007/bf01185431

Sublinear approximate string matching and biological applications

Algorithmica ◽

10.1007/bf01185431 ◽

1994 ◽

Vol 12 (4-5) ◽

pp. 327-344 ◽

Cited By ~ 87

Author(s):

W. I. Chang ◽

E. L. Lawler

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Biological Applications

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 ◽

Cited By ~ 23

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 ◽

Cited By ~ 1

Author(s):

Koji Nakano

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Discrete Signal

Download Full-text

Average-optimal single and multiple approximate string matching

Journal of Experimental Algorithmics ◽

10.1145/1005813.1041513 ◽

2004 ◽

Vol 9 ◽

Cited By ~ 17

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 ◽

Cited By ~ 3

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 ◽

Noisy Data ◽

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 ◽

Cited By ~ 4

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 ◽

On Line

Download Full-text

A fast bit-vector algorithm for approximate string matching based on dynamic programming

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0030777 ◽

1998 ◽

pp. 1-13 ◽

Cited By ~ 13

Author(s):

Gene Myers

Keyword(s):

Dynamic Programming ◽

String Matching ◽

Approximate String Matching ◽

Bit Vector

Download Full-text

Approximate String Matching Techniques for Effective CLIR Among Indian Languages

Applications of Fuzzy Sets Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73400-0_54 ◽

2007 ◽

pp. 430-437 ◽

Cited By ~ 9

Author(s):

Ranbeer Makin ◽

Nikita Pandey ◽

Prasad Pingali ◽

Vasudeva Varma

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Indian Languages ◽

Matching Techniques

Download Full-text