Inferring a DNA sequence from erroneous copies

John Kececioglu; Ming Li; John Tromp

doi:10.1016/S0304-3975(97)00013-3

Inferring a DNA sequence from erroneous copies

John Kececioglu
, Ming Li
, John Tromp

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

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

Original language	English (US)
Pages (from-to)	3-13
Number of pages	11
Journal	Theoretical Computer Science
Volume	185
Issue number	1
DOIs	https://doi.org/10.1016/S0304-3975(97)00013-3
State	Published - Oct 10 1997
Externally published	Yes

Keywords

Alignment
DNA
Errors
Kolmogorov complexity
Sequencing

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1016/S0304-3975(97)00013-3

Cite this

@article{7fdd84389ce54f05b32cb0b288d18696,

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 = "John Kececioglu and Ming Li and John Tromp",

note = "Funding Information: * Corresponding author. E-mail: [email protected]. {\textquoteright} Supported in part by DIMACS. {\textquoteright} Supported in part by the NSERC Operating",

year = "1997",

month = oct,

day = "10",

doi = "10.1016/S0304-3975(97)00013-3",

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

AU - Li, Ming

AU - Tromp, John

N1 - Funding Information: * Corresponding author. E-mail: [email protected]. ’ Supported in part by DIMACS. ’ Supported in part by the NSERC Operating

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 - https://www.scopus.com/pages/publications/0031248019

UR - https://www.scopus.com/pages/publications/0031248019#tab=citedBy

U2 - 10.1016/S0304-3975(97)00013-3

DO - 10.1016/S0304-3975(97)00013-3

M3 - Article

SN - 0304-3975

VL - 185

SP - 3

EP - 13

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1

ER -

Inferring a DNA sequence from erroneous copies

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this