J. Kim, G. Porreca, L. Song, S. Greenway, J. Gorham et al., Polony Multiplex Analysis of Gene Expression (PMAGE) in Mouse Hypertrophic Cardiomyopathy, Science, vol.316, issue.5830, pp.1481-1484, 2007.
DOI : 10.1126/science.1137325

D. Johnson, A. Mortazavi, R. Myers, and B. Wold, Genome-Wide Mapping of in Vivo Protein-DNA Interactions, Science, vol.316, issue.5830, pp.1497-1502, 2007.
DOI : 10.1126/science.1141319

A. P. Boyle, S. Davis, H. P. Shulha, P. Meltzer, E. H. Margulies et al., High-Resolution Mapping and??Characterization of Open Chromatin across the Genome, Cell, vol.132, issue.2, pp.311-322, 2008.
DOI : 10.1016/j.cell.2007.12.014

D. Schones and K. Zhao, Genome-wide approaches to studying chromatin modifications, Nature Reviews Genetics, vol.27, issue.3, pp.179-91, 2008.
DOI : 10.1038/nrg2270

E. R. Mardis, ChIP-seq: welcome to the new frontier, Nature Methods, vol.129, issue.8, pp.613-614, 2007.
DOI : 10.1038/nmeth0807-613

M. Sultan, M. H. Schulz, H. Richard, A. Magen, A. Klingenhoff et al., A Global View of Gene Activity and Alternative Splicing by Deep Sequencing of the Human Transcriptome, Science, vol.321, issue.5891, pp.956-960, 2008.
DOI : 10.1126/science.1160342

A. Barski, S. Cuddapah, K. Cui, T. Y. Roh, D. E. Schones et al., High-Resolution Profiling of Histone Methylations in the Human Genome, Cell, vol.129, issue.4, pp.823-837, 2007.
DOI : 10.1016/j.cell.2007.05.009

G. Navarro and M. Raffinot, Flexible Pattern Matching in Strings -Practical on-line search algorithms for texts and biological sequences, 2002.

H. Li, J. Ruan, and R. Durbin, Mapping short DNA sequencing reads and calling variants using mapping quality scores, Genome Research, vol.18, issue.11, pp.1851-1858, 2008.
DOI : 10.1101/gr.078212.108

R. Li, Y. Li, K. Kristiansen, and J. Wang, SOAP: short oligonucleotide alignment program, Bioinformatics, vol.24, issue.5, pp.713-714, 2008.
DOI : 10.1093/bioinformatics/btn025

A. Smith, Z. Xuan, and M. Zhang, Using quality scores and longer reads improves accuracy of Solexa read mapping, BMC Bioinformatics, vol.9, issue.1, p.128, 2008.
DOI : 10.1186/1471-2105-9-128

B. Langmead, C. Trapnell, M. Pop, and S. Salzberg, Ultrafast and memory-efficient alignment of short DNA sequences to the human genome, Genome Biology, vol.10, issue.3, p.25, 2009.
DOI : 10.1186/gb-2009-10-3-r25

H. Jiang and W. H. Wong, SeqMap: mapping massive amount of oligonucleotides to the genome, Bioinformatics, vol.24, issue.20, pp.2395-2401, 2008.
DOI : 10.1093/bioinformatics/btn429

S. Saha, A. Sparks, C. Rago, V. Akmaev, C. Wang et al., Using the transcriptome to annotate the genome, Nature Biotechnology, vol.20, issue.5, pp.508-520, 2002.
DOI : 10.1038/nbt0502-508

N. Philippe, A. Boureux, J. Tarhio, L. Bréhélin, T. Commes et al., Using reads to annotate the genome: influence of length, background distribution, and sequence errors on prediction capacity, Nucleic Acids Research, vol.37, issue.15, p.492, 2009.
DOI : 10.1093/nar/gkp492
URL : https://hal.archives-ouvertes.fr/hal-00452377

J. W. Kent, BLAT---The BLAST-Like Alignment Tool, Genome Research, vol.12, issue.4, pp.656-664, 2002.
DOI : 10.1101/gr.229202

Z. Zhang, S. Schwartz, L. Wagner, and W. Miller, A Greedy Algorithm for Aligning DNA Sequences, Journal of Computational Biology, vol.7, issue.1-2, pp.203-214, 2000.
DOI : 10.1089/10665270050081478

Z. Ning, A. Cox, and J. Mulikin, SSAHA: A Fast Search Method for Large DNA Databases, Genome Research, vol.11, issue.10, pp.1725-1729, 2001.
DOI : 10.1101/gr.194201

C. Iseli, G. Ambrosini, P. Bucher, and C. Jongeneel, Indexing Strategies for Rapid Searches of Short Words in Genome Sequences, PLoS ONE, vol.32, issue.6, p.579, 2007.
DOI : 10.1371/journal.pone.0000579.g005

H. Lin, Z. Zhang, M. Q. Zhang, B. Ma, and M. Li, ZOOM! Zillions of oligos mapped, Bioinformatics, vol.24, issue.21, pp.2431-2437, 2008.
DOI : 10.1093/bioinformatics/btn416

P. Kharchenko, Y. Michael, . Tolstorukov, J. Peter, and . Park, Design and analysis of ChIP-seq experiments for DNA-binding proteins, Nature Biotechnology, vol.26, issue.12, pp.1351-1360, 2008.
DOI : 10.1016/S0167-9473(99)00100-0

L. Salmela, J. Tarhio, and J. Kytöjoki, Multipattern string matching with q-grams, ACM Journal of Experimental Algorithmics, vol.11, 2006.

G. Navarro and K. Fredriksson, Average complexity of exact and approximate multiple string matching, Theoretical Computer Science, vol.321, issue.2-3, pp.283-290, 2004.
DOI : 10.1016/j.tcs.2004.03.058

G. Faulkner, A. Forrest, A. Chalk, K. Schroder, Y. Hayashizaki et al., A rescue strategy for multimapping short sequence tags refines surveys of transcriptional activity by CAGE, Genomics, vol.91, issue.3, pp.281-288, 2008.
DOI : 10.1016/j.ygeno.2007.11.003

G. Kucherov, L. Noé, and M. Roytberg, Multiseed Lossless Filtration, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.2, issue.1, pp.51-61, 2005.
DOI : 10.1109/TCBB.2005.12
URL : https://hal.archives-ouvertes.fr/inria-00354810

B. Ma and M. Li, On the complexity of the spaced seeds, Journal of Computer and System Sciences, vol.73, issue.7, pp.1024-1034, 2007.
DOI : 10.1016/j.jcss.2007.03.008

F. Nicolas and E. Rivals, Hardness of optimal spaced seed design, Journal of Computer and System Sciences, vol.74, issue.5, pp.831-849, 2008.
DOI : 10.1016/j.jcss.2007.10.001
URL : https://hal.archives-ouvertes.fr/lirmm-00106448