Haplotype Inference on Pedigrees with Recombinations, Errors, and Missing Genotypes via SAT solvers

Yuri Pirola, Gianluca Della Vedova, Stefano Biffani +2

The Minimum-Recombinant Haplotype Configuration problem (MRHC) has been highly successful in providing a sound combinatorial formulation for the important problem of genotype phasi…