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.