String Matching Under a General Matching Relation.
S. MuthukrishnanH. RameshPublished in: FSTTCS (1992)
Keyphrases
- string matching
- pattern matching
- approximate matching
- approximate string matching
- exact and approximate
- shape recognition
- edit distance
- pattern matching algorithm
- regular expressions
- approximate pattern matching
- object recognition
- record linkage
- suffix array
- information retrieval
- graph matching
- object oriented
- pattern recognition