Object structure Metadata Files list Title: Sequential algorithms for DNA sequencing Creator: Błażewicz Jacek Contributor: Kaczmarek Janusz, Marta Kasprzak, Jan Węglarz Abstract: Reconstruction of the original DNA sequence in sequencing by hybridizationapproach (SBH) due to a large number of possible combinations requires acomputational support. In the paper, a new method of sequencing has beenproposed. Two algorithms based on its idea have been implemented and tested: forthe case of an ideal hybridization experiment (complete data) and for more generalcase, when some data are missing, like in the real experiment. Authentic DNAsequences have been used for testing. A parallel version of the second algorithm hasbeen also implemented and tested. The quality of the reconstruction is satisfactoryfor the library of oligunucleotides of length 9, and 100, 200 and 300-bp longsequences. A way to a further decrease of the computation time is also suggested,keywords: DNA sequencing, Place of publishing: Poznań Publisher: OWN Resource Type: artykuł Format: application/pdf Language: eng