A Linear-Time Algorithm for the 1-Mismatch Problem

Nikola Stojanovic, Piotr Berman, Deborah Gumucio, Ross C. Hardison, Webb Miller. A Linear-Time Algorithm for the 1-Mismatch Problem. In Frank K. H. A. Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack, Roberto Tamassia, editors, Algorithms and Data Structures, 5th International Workshop, WADS 97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings. Volume 1272 of Lecture Notes in Computer Science, pages 126-135, Springer, 1997.

Abstract

Abstract is missing.