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,
Błażewicz Jacek Cysewska-Sobusiak Anna, Lerczak Agata, Kasprzak Marta, Markiewicz Wojciech T.
Błażewicz Jacek Gwóźdź Łukasz, Kasprzak Marta, Przysucha Marcin
Błażewicz Jacek Dill Ken, Łukasiak Piotr, Miłostan Maciej
Błażewicz Jacek Hammer P., Łukasiak P.
Błażewicz Jacek Machowiak M., Mounie G., Trystram D.