Improved Algorithms for Approximate String Matching (Extended Abstract)

Dimitris Papamichail, Georgios Papamichail

The problem of approximate string matching is important in many different areas such as computational biology, text processing and pattern recognition. A great effort has been made…