A Brief Introduction to Computational Problems in...

Channel:

Google TechTalks

Subscribers:

348,000

Published on October 9, 2007 2:08:50 AM ● Video Link: https://www.youtube.com/watch?v=doMISS_MIIQ

Duration: 1:02:13

3,143 views

10

Google TechTalks
March 13, 2006

Daniel G. Brown
(Cheriton School of Computer Science, University of Waterloo)

ABSTRACT
Haplotype inference is a field that results from a technological limitation: it is expensive to separate the paternal and maternal chromosomes of an organism. However, being able to do so would be useful, particuarly when one tries to identify genetic variations partly responsible for common diseases. Haplotype inference is the computation problem of inferring these different chromosome sequences, by optimizing some combinatorial or statistical requirement. What makes haplotype inference attractive to computer scientists is that one can very quickly abstract away many...