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.

@inproceedings{StojanovicBGHM97,
  title = {A Linear-Time Algorithm for the 1-Mismatch Problem},
  author = {Nikola Stojanovic and Piotr Berman and Deborah Gumucio and Ross C. Hardison and Webb Miller},
  year = {1997},
  tags = {C++},
  researchr = {https://researchr.org/publication/StojanovicBGHM97},
  cites = {0},
  citedby = {0},
  pages = {126-135},
  booktitle = {Algorithms and Data Structures, 5th International Workshop, WADS  97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
  editor = {Frank K. H. A. Dehne and Andrew Rau-Chaplin and Jörg-Rüdiger Sack and Roberto Tamassia},
  volume = {1272},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-63307-3},
}