Slide 1 June 2, 20151 Combinatorial methods in Bioinformatics: the haplotyping problem Paola Bonizzoni DISCo Università di Milano-Bicocca Slide 2 June 2, 20152 Content Motivation:…

Slide 1 D. Gusfield, V. Bansal (Recomb 2005) A Fundamental Decomposition Theory for Phylogenetic Networks and Incompatible Characters Slide 2 Alternative Title The Continuing…

Slide 1 Computing close bounds on the minimum number of recombinations Dan Gusfield UCD Y. Song, Y. F. Wu, D. Gusfield (ISMB2005) D. Gusfield, D. Hickerson (Dis. Appl. Math…

Slide 1 Haplotyping via Perfect Phylogeny Conceptual Framework and Efficient (almost linear-time) Solutions Dan Gusfield U.C. Davis RECOMB 02, April 2002 Slide 2 Genotypes…

Slide 1 Haplotyping via Perfect Phylogeny: A Direct Approach Dan Gusfield CS, UC Davis Joint work with V. Bafna, G. Lancia and S. Yooseph Slide 2 Genotypes and Haplotypes…

Slide 1 Phylogenetic Networks of SNPs with Constrained Recombination D. Gusfield, S. Eddhu, C. Langley Slide 2 Nasty Typo Alert Lemma 2.1 (page 4) in the proceedings paper…

Slide 1 Algorithms for estimating and reconstructing recombination in populations Dan Gusfield UC Davis Different parts of this work are joint with Satish Eddhu, Charles…