Digenic inheritance (DI) is the simplest form of inheritance for genetically complex diseases.
By contrast with the thousands of reports that mutations in single genes cause human …

Haplotype phasing is a fundamental problem in medical and population genetics. Phasing is
generally performed via statistical phasing in a genotyped cohort, an approach that can yield …

The human genome is diploid, which requires assigning heterozygous single nucleotide
polymorphisms (SNPs) to the two copies of the genome. The resulting haplotypes, lists of …

Many important crops (eg, tuber, root, and tree crops) are cross-pollinating. For these crops,
no inbred lines are available for genetic study and breeding because they are self …

Discovering genes involved in disease and the mystery of missing heritability Page 1 80
COMMUNICATIONS OF THE ACM | OCTOBER 2015 | VOL. 58 | NO. 10 review articles DOI:10.1145/2817827 …

Motivation: Haplotype assembly is the computational problem of reconstructing haplotypes
in diploid organisms and is of fundamental importance for characterizing the effects of single …

The human genome is diploid, that is each of its chromosomes comes in two copies. This
requires to phase the single nucleotide polymorphisms (SNPs), that is, to assign them to the …

Background Haplotype assembly is the task of reconstructing haplotypes of an individual
from a mixture of sequenced chromosome fragments. Haplotype information enables studies …

Reduced costs and increased speed and accuracy of sequencing can bring the genome-
based evaluation of individual disease risk to the bedside. While past efforts have identified …

Abstract The Closest String problem asks to find a string s which is not too far from each
string in a set of m input strings, where the distance is taken as the Hamming distance. This …