Haplotype Inference on Pedigrees with Recombinations and Mutations, Yuri Pirola, WABI 2010 (slides). The work proposes a new combinatorial formulation for haplotype inference on general pedigrees that generalizes the existing combinatorial ones to a more realistic settings. We prove an approximation-preserving reduction from this problem, called Minimum Change Haplotype Configuration (MCHC), to a well-known coding […]
Read More