Inferring a DNA sequence from erroneous copies

John D Kececioglu, Ming Li, John Tromp

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume185
Issue number1
StatePublished - Oct 10 1997
Externally publishedYes

Fingerprint

DNA sequences
DNA Sequence

Keywords

  • Alignment
  • DNA
  • Errors
  • Kolmogorov complexity
  • Sequencing

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

Inferring a DNA sequence from erroneous copies. / Kececioglu, John D; Li, Ming; Tromp, John.

In: Theoretical Computer Science, Vol. 185, No. 1, 10.10.1997, p. 3-13.

Research output: Contribution to journalArticle

Kececioglu, John D ; Li, Ming ; Tromp, John. / Inferring a DNA sequence from erroneous copies. In: Theoretical Computer Science. 1997 ; Vol. 185, No. 1. pp. 3-13.
@article{bb2ba9a5f2e54363936e29f7a7c66bc0,
title = "Inferring a DNA sequence from erroneous copies",
abstract = "We suggest a novel approach for efficiently reconstructing an original DNA sequence from erroneous copies.",
keywords = "Alignment, DNA, Errors, Kolmogorov complexity, Sequencing",
author = "Kececioglu, {John D} and Ming Li and John Tromp",
year = "1997",
month = "10",
day = "10",
language = "English (US)",
volume = "185",
pages = "3--13",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Inferring a DNA sequence from erroneous copies

AU - Kececioglu, John D

AU - Li, Ming

AU - Tromp, John

PY - 1997/10/10

Y1 - 1997/10/10

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

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

KW - Alignment

KW - DNA

KW - Errors

KW - Kolmogorov complexity

KW - Sequencing

UR - http://www.scopus.com/inward/record.url?scp=0031248019&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031248019&partnerID=8YFLogxK

M3 - Article

VL - 185

SP - 3

EP - 13

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 1

ER -