Inferring a DNA sequence from erroneous copies

John Kececioglu, Ming Li, John Tromp

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


We suggest a novel approach for efficiently reconstructing an original DNA sequence from erroneous copies.

Original languageEnglish (US)
Pages (from-to)3-13
Number of pages11
JournalTheoretical Computer Science
Issue number1
StatePublished - Oct 10 1997
Externally publishedYes


  • Alignment
  • DNA
  • Errors
  • Kolmogorov complexity
  • Sequencing

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Inferring a DNA sequence from erroneous copies'. Together they form a unique fingerprint.

Cite this