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.