397001 Algorithms for SNP-Analysis (S) (WiSe 2003/2004)

After the sequencing of the human genome and it's functional annotation, the
question regarding the differences in the genomes of a given population arises
naturally. These differences are believed to play a significant role in complex
diseases (e.g. Parkinson's, Alzheimer's). The majority of variations can be
characterized by mutations in separate base positions; so called Single
Nucleotide Polymorphisms (SNP). Of course the diploid nature of the human
chromosome set plays a significant role here. Large research programs are
underway to collect SNP data throughout the world. The high throughput
techniques used today provide genotype information for cost reasons where
ideally haplotype (chromosome specific) information should be gathered. I would
like to analyze several interesting algorithms that have been developed in
recent
years to address problems in the area of SNP analysis and haplotype
reconstruction together with you.

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Prerequisites:
Knowledge of algorithms and data structures