J ZAHIRI, GH MAHDEVAR, DA NOUZARI, H AHRABIAN, M SADEGHI…JOURNAL OF SCIENCE (UNIVERSITY OF TEHRAN)(JSUT) 34 (3), 75-79

Authors
J ZAHIRI, GH MAHDEVAR, DALINI ABAS NOUZARI, H AHRABIAN, MAHDI SADEGHI
Publication date
2008/1/1
Volume
34
Issue
3
Pages
75-79
Publisher
JOURNAL OF SCIENCE (UNIVERSITY OF TEHRAN)(JSUT)
Description
Abstract: Haplotype block portioning is one of the most important problems in computational
biology and bioinformatics. In this paper a new efficient algorithm is presented for haplotype
block partitioning based on haplotype diversity. The algorithm can be performed in
polynomial time complexity with regard to the number of haplotypes and SNPs. Our
algorithm is compared with the other well known algorithms. The obtained results show the
efficiency and the better performance of our algorithm.

تصویر ثابت