Pure Parsimony Xor Haplotyping

Pure Parsimony Xor Haplotyping, Yuri Pirola, ISBRA 2009 (slides).

In this work we addressed the problem of haplotype inference from xor genotypes under the pure parsimony assumption. Exact algorithms for restricted instances, a fixed parameter algorithm, an approximation algorithm, and an effective heuristic have been proposed. A prototypical implementation of the heuristic is freely available at this page under the GNU General Public License.