Combinatorial Problems Arising in SNP and Haplotype Analysis

It is widely anticipated that the study of variation in the human genome will provide a means of predicting risk of a variety of complex diseases. This paper presents a number of algorithmic and combinatorial problems that arise when studying a very common form of genomic variation, single nucleotide polymorphisms (SNPs). We review recent results and present challenging open problems.

• Type: Conference
• Year: 2003
• Where: DMTCS
• Authors: Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail
• Keywords: Challenging Open Problems, DMTCS 2003, Genomic Variation, Mathematics, Single Nucleotide Polymorphisms