A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming

Gene Myers. A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming. In Martin Farach-Colton, editor, Combinatorial Pattern Matching, 9th Annual Symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings. Volume 1448 of Lecture Notes in Computer Science, pages 1-13, Springer, 1998.

Abstract

Abstract is missing.