J. [. Boeva, M. Clément, M. Régnier, and . Vandenbogaert, Assessing the Significance of Sets of Words, Combinatorial Pattern Matching 05, pp.358-370
DOI : 10.1007/11496656_31

A. Dembo and O. Zeitouni, Large deviations techniques and applications, 1998.
DOI : 10.1007/978-1-4612-5320-4

P. Flajolet and R. Sedgewick, Analysis of Algorithms, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00074916

L. J. Guibas and A. M. Odlyzko, String overlaps, pattern matching, and nontransitive games, Journal of Combinatorial Theory, Series A, vol.30, issue.2, pp.183-208, 1981.
DOI : 10.1016/0097-3165(81)90005-4

URL : http://doi.org/10.1016/0097-3165(81)90005-4

J. [. Marino-ramirez, G. C. Spouge, D. Kanga, and . Landsman, Statistical analysis of over-represented words in human promoter sequences, Nucleic Acids Research, vol.32, issue.3, pp.949-958, 2004.
DOI : 10.1093/nar/gkh246

. Nbm-+-11-]-n, C. D. Negre, L. Brown, C. A. Ma, S. W. Bristow et al., A cis-regulatory map of the Drosophila genome, Nature, issue.7339, pp.471527-531, 2011.

]. G. Nue05 and . Nuel, Ld-spatt: Large deviations statistics for patterns on markov chains, Journal of Computational Biology, vol.11, issue.6, pp.1023-1033, 2005.

M. Régnier and A. Denise, Rare events and conditional events on random strings, Discrete Mathematics and Theoretical Computer Science, vol.6, issue.2, pp.191-214, 2004.

M. Régnier, A unified approach to word occurrence probabilities, Discrete Applied Mathematics, vol.104, issue.1-3, pp.259-280, 2000.
DOI : 10.1016/S0166-218X(00)00195-5

[. Regnier, Z. Kirakossian, E. Furletova, and M. Roytberg, A Word Counting Graph, Theory and Practice, p.31, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00437147

M. Régnier and M. Vandenbogaert, COMPARISON OF STATISTICAL SIGNIFICANCE CRITERIA, Journal of Bioinformatics and Computational Biology, vol.04, issue.02, pp.537-551, 2006.
DOI : 10.1142/S0219720006002028

]. W. Szp01 and . Szpankowski, Average Case Analysis of Algorithms on Sequences, 2001.

M. Tompa, N. Li, T. L. Bailey, G. M. Church, B. De-moor et al., Assessing computational tools for the discovery of transcription factor binding sites, Nature Biotechnology, vol.5, issue.1, pp.137-144, 2005.
DOI : 10.1002/prot.10556

H. Touzet and J. Varré, Efficient and accurate P-value computation for Position Weight Matrices, Algorithms for Molecular Biology, vol.2, issue.1, 2007.
DOI : 10.1186/1748-7188-2-15

URL : https://hal.archives-ouvertes.fr/inria-00270263

M. Vandenbogaert, Algorithmes et mesures statistiques pour la recherche de signaux fonctionnels dans les zones de régulation, Thèse de doctorat, 2004.

M. Waterman, Introduction to Computational Biology, 1995.
DOI : 10.1007/978-1-4899-6846-3