Algorithms for DNA Sequencing by Hybridization: A Review
One of the most challenging problems in computational biology is the reconstruction of DNA sequences from DNA fragments.This paper describes the problems of sequencing by hybridization with standard, isothermic and multistage oligonucleotide libraries.However, the problems are NP-hard in the strong sense in case of errors.With the study of combinatorial optimization, it has become common for the researchers to apply the exact and heuristic algorithms, especially the latter, to solve these problems.Though there have been various available methods in the literature, researchers still have difficulties in choosing the best method that could solve these problems well.This paper aims to review the existing algorithms, compare them, point out the flaws of these works and indicate the emerging trend.
Sequencing by hybridization Standard libraries Isothermic libraries Multistage libraries Ezact algorithms Heuristics
Hongwei Xie Qianqian Yuan Ling Liao
College of Computer and Software Engineering Taiyuan University of Technology Taiyuan,Shanxi,P.R.China,030024
国际会议
北京
英文
1-4
2009-06-11（万方平台首次上网日期，不代表论文的发表时间）