R. A. Wagner and M. J. Fischer, The String-to-String Correction Problem, Journal of the ACM, vol.21, issue.1, pp.168-173, 1974.
DOI : 10.1145/321796.321811

T. Smith and M. Waterman, Identification of common molecular subsequences, Journal of Molecular Biology, vol.147, issue.1, pp.195-1970022283681900875, 1981.
DOI : 10.1016/0022-2836(81)90087-5

V. I. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Soviet Physics Doklady doklady Akademii Nauk SSSR, vol.10, issue.8, pp.707-710, 1965.

S. B. Needleman and C. D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins, Journal of Molecular Biology, vol.48, issue.3, pp.443-453, 1970.
DOI : 10.1016/0022-2836(70)90057-4

J. Vert, H. Saigo, and T. Akutsu, Local Alignment Kernels for Biological Sequences, pp.131-153, 2004.

P. Marteau, Sequence Covering for Efficient Host-Based Intrusion Detection ArXiv e-prints, 2017.