Back to Search
Start Over
A history of DNA sequence assembly
- 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