文章基本信息

标题：Computational Aspects of DNA Sequencing by Hybridization – a Survey
本地全文：下载
作者：Kamil Kwarciak ; Marcin Radom ; Piotr Formanowicz 等
期刊名称：Computational Methods in Science and Technology
印刷版ISSN：1505-0602
出版年度：2018
卷号：24
期号：4
页码：259-271
DOI：10.12921/cmst.2018.0000055
出版社：Poznan Supercomputing and Networking Center
摘要：Sequencing by hybridization (SBH) is a method of reading DNA sequence from its smaller fragments. Such a method has been proposed in late 1980s and until the emergence of the new generation sequencing it has been widely used and improved. Since the initial, classical approach to SBH, many modifications and enhancements was proposed, aimed at improving the preciseness and the length of sequences which can be unambiguously read. Even now, for some DNA sequences sequencing by hybridization can still be used effectively and at a low cost. In this paper many different approaches to the SBH will be described, mainly from the points of view of algorithms and computational complexity.
其他关键词：DNA sequencing, hybridization errors, algorithms, computational complexity