Sharif Digital Repository

Humans, as a diploid species, have two nucleotide sequences of homologous chromosomes in their genomes, where one set is inherited from the mother, and the other comes from the father. The Single Individual Haplotype assembly problem (SIH) refers to the reconstruction of these two distinct nucleotide sequences of a chromosome from the sequencing reads, and it is currently considered one of the most important issues in the field of computational genomics, which plays an essential role in solving various genetic and medical problems.Nowadays direct experimental methods are not welcomed due to their high cost, and labor intensity, and are limited to certain regions of the genome, therefore,...