Determination of haplotype phase is becoming increasingly important as we enter the era of
large-scale sequencing because many of its applications, such as imputing low-frequency …

Genomic information reported as haplotypes rather than genotypes will be increasingly
important for personalized medicine. Current technologies generate diploid sequence data …

Haplotype-resolved genome sequencing enables the accurate interpretation of medically
relevant genetic variation, deep inferences regarding population history and non-invasive …

Determining the underlying haplotypes of individual human genomes is an essential, but
currently difficult, step toward a complete understanding of genome function. Fosmid pool …

As the more recent next-generation sequencing (NGS) technologies provide longer read
sequences, the use of sequencing datasets for complete haplotype phasing is fast becoming …

Motivation: Genome-wide haplotype reconstruction from sequence data, or haplotype
assembly, is at the center of major challenges in molecular biology and life sciences. For …

Motivation: Accurate haplotyping—determining from which parent particular portions of the
genome are inherited—is still mostly an unresolved problem in genomics. This problem has …

Reconstructing haplotypes from sequencing data is one of the major challenges in genetics.
Haplotypes play a crucial role in many analyses, including genome-wide association studies …

Motivation: Haplotypes play a crucial role in genetic analysis and have many applications
such as gene disease diagnoses, association studies, ancestry inference and so forth. The …

Bioinformatics regularly poses new challenges to algorithm engineers and theoretical
computer scientists. This work surveys recent developments of parameterized algorithms …