Fast Discerning Repeats in DNA Sequenceswith a Compression

  title={Fast Discerning Repeats in DNA Sequenceswith a Compression},
  author={AlgorithmEric and Rivals and Max Dauchet and Jean-Paul Delahaye and Olivier Delgrange},
Long direct repeats in genomes arise from molecular duplication mechanisms like retro-transposition, copy of genes, exon shuuing,. .. Their study in a given sequence reveals its internal repeat structure as well as part of its evolutionary history. Moreover, detailed knowledge about the mechanisms can be gained from a systematic investigation of repeats. The problem of nding such repeats is viewed as an NP-complete problem of the optimal compression of a sequence thanks to the encoding of its… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 20 references

Un algorithme rapide pour une compression modulaire optimale. Applica- tion a l'analyse de s equences g en etiques

  • Olivier Delgrange
  • PhD thesis, Universit e des Sciences et…
  • 1997
1 Excerpt

Vitanyi. Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, 2nd edition

  • Ming Li, Paul M.B
  • 1997
2 Excerpts

Algorithmes de compression et applications l'analyse de s equences g en etiques

  • Eric Rivals
  • PhD thesis, LIFL, Universit e des Sciences et…
  • 1996
1 Excerpt


  • R. D. Fleischmann, M. D. Adams, O. White, R. A. Clayton, E. F. Kirkness, A. R. Kerlavage
  • J. Bult, J. F. Tomb, B. A. Dougherty, and J. M…
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…