R. Agrawal, C. Faloutsos, and A. N. Swami, Efficient similarity search in sequence databases, Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms, pp.69-84, 1993.
DOI : 10.1007/3-540-57301-1_5

R. Agrawal and R. Srikant, Mining sequential patternsEleventh Inter- Figure 7: Size of memory used for calculating the similarity matrix based on the number of sequences, 1995.

T. Bozkaya, N. Yazdani, and Z. M. Ozsoyoglu, Matching and indexing sequences of different lengths, Proceedings of the sixth international conference on Information and knowledge management , CIKM '97, pp.128-135, 1997.
DOI : 10.1145/266714.266880

M. Capelle, C. Masson, and J. Boulicaut, Mining Frequent Sequential Patterns under a Similarity Constraint, pp.1-6, 2002.
DOI : 10.1007/3-540-45675-9_1

M. N. Garofalakis, R. Rastogi, and K. Shim, SPIRIT: Sequential pattern mining with regular expression constraints, pp.223-234, 1999.
DOI : 10.1109/tkde.2002.1000341

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

V. Guralnik and G. Karypis, A scalable algorithm for clustering sequential data, Proceedings 2001 IEEE International Conference on Data Mining, pp.179-186, 2001.
DOI : 10.1109/ICDM.2001.989516

J. Hartigans, Classification and Clustering, Journal of Marketing Research, vol.18, issue.4, 1975.
DOI : 10.2307/3151350

J. Zhu and Z. W. , FAST: A novel protein structure alignment algorithm, Proteins: Structure, Function, and Bioinformatics, vol.34, issue.Suppl 2, 2005.
DOI : 10.1002/prot.20331

H. Kum, ApproxMAP: Approximate Mining of Consensus Sequential Patterns, 2004.
DOI : 10.1137/1.9781611972733.36

H. Kum, J. Pei, W. Wang, and D. Duncan, ApproxMAP: Approximate Mining of Consensus Sequential Patterns, 2003.
DOI : 10.1137/1.9781611972733.36

K. Lee, Y. Choy, and S. Cho, An efficient algorithm to compute differences between structured documents', Knowledge and Data Engineering, IEEE Transactions on, vol.16, issue.8, pp.965-979, 2004.

V. I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals, 1966.

H. Mannila and P. Ronkainen, Similarity of event sequences, in 'TIME '97: Proceedings of the 4th International Workshop on Temporal Representation and Reasoning (TIME '97), IEEE Computer Society, p.136, 1997.

P. Moen, Attributs, Event Sequence, and Event Type Similarity Notions for Data Mining, 2000.

T. Morzy, M. Wojciechowski, and M. Zakrzewicz, Pattern-oriented hierachical clustering, in 'Advances in Databases and Information Systems, pp.179-190, 1999.

J. Pei, J. Han, B. Mortazavi-asl, H. Pinto, Q. Chen et al., Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth, pp.215-224, 2001.

K. Sequeira and M. J. Zaki, ADMIT, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '02, pp.386-395, 2002.
DOI : 10.1145/775047.775103