Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution, Yun S. Song, Yufeng Wu and Dan Gusfield, Bioinformatics 2005 21(Suppl 1): i413-i422. A linear-time algorithm for the perfect phylogeny haplotyping (PPH)…