Back to Search Start Over

A history of DNA sequence assembly

Authors :
Eugene W. Myers
Source :
it - Information Technology. 58:126-132
Publication Year :
2016
Publisher :
Walter de Gruyter GmbH, 2016.

Abstract

DNA sequence assembly is a rich combinatorial problem that arose with the first DNA sequencing projects in the early 80's. Here we give a short history of the progression of algorithmic ideas used to solve the de novo problem of inferring a genome given a large sampling of substrings covering it. This classic inverse problem is compounded by a variety of experimental features and artifacts that must be considered in any realistic solution. While current methods produce very good results, the perfect assembler has yet to be built.

Details

ISSN :
21967032 and 16112776
Volume :
58
Database :
OpenAIRE
Journal :
it - Information Technology
Accession number :
edsair.doi...........89c01147047fd917dc537b7697e8fe60
Full Text :
https://doi.org/10.1515/itit-2015-0047