A. Amir, E. Porat, and M. Lewenstein, Approximate subset matching with don't cares, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, pp.305-306, 2001.

A. Apostolico and F. P. Preparata, Optimal off-line detection of repetitions in a string, Theoretical Computer Science, vol.22, issue.3, pp.297-315, 1983.
DOI : 10.1016/0304-3975(83)90109-3

E. Cambouropoulos, Musical Parallelism and Melodic Segmentation, Music Perception, vol.23, issue.3
DOI : 10.1525/mp.2006.23.3.249

E. Cambouropoulos, M. Crochemore, C. Iliopoulos, L. Mouchard, and Y. Pinzon, Algorithms For Computing Approximate Repetitions In Musical Sequences, International Journal of Computer Mathematics, vol.23, issue.11, pp.791135-1148, 2002.
DOI : 10.1145/135239.135244
URL : https://hal.archives-ouvertes.fr/hal-00465090

R. Clifford and C. Iliopoulos, Approximate string matching for music analusis. Soft Computing -A Fusion of Foundations, Methodologies and Applications, 2004.

T. Crawford, C. Iliopoulos, and R. Raman, String matching techniques for musical similarity and melodic recognition, Computing in Musicology, vol.11, pp.73-100, 1998.

M. Crochemore and W. Rytter, Jewels of Stringology, World Scientific, 2002.
DOI : 10.1142/4838
URL : https://hal.archives-ouvertes.fr/hal-00619795

M. Fischer and M. Paterson, String matching and other products, Complexity of Computation SIAM-AMS Proceedings, pp.113-125, 1974.

A. Ghias, J. Logan, D. Chamberlin, and B. Smith, Query by humming, Proceedings of the third ACM international conference on Multimedia , MULTIMEDIA '95, pp.231-236, 1995.
DOI : 10.1145/217279.215273

D. Gusfield, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, 1997.
DOI : 10.1017/CBO9780511574931

M. Hawley, Structure of Sound, 1993.

C. Iliopoulos, T. Lecroq, L. Mouchard, and Y. Pinzon, Computing approximate repetitions in musical sequences, Proc. of Prague Stringology Club Workshop (PSCW'00), pp.49-59, 2000.
URL : https://hal.archives-ouvertes.fr/hal-00465090

C. S. Iliopoulos, M. Mohamed, L. Mouchard, K. Perdikuri, W. F. Smyth et al., String regularities with don't cares, Nordic Journal of Computing, vol.10, issue.1, pp.40-51, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00465091

K. Lemström and P. Laine, Musical information retrieval using musical parameters, Proc. International Computer Music Conference (ICMC '98), pp.341-348, 1998.

B. Schieber and U. Vishkin, On Finding Lowest Common Ancestors: Simplification and Parallelization, SIAM Journal on Computing, vol.17, issue.6, pp.1253-1262, 1988.
DOI : 10.1137/0217079