On the Complexity of Several Haplotyping Problems

Rudi Cilibrasi, Leo van Iersel, Steven Kelk +1

In this paper we present a collection of results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete…