CS700:Graduate Seminar in Computer Science & Informatics

Genome Assembly Algorithms

We present the genome assembly problem, and sketch out the main variants and approaches. Recent sequencing technologies are much cheaper than those used in the human genome project, but they also produce shorter (and somewhat noisier) reads. This greatly increases the potential combinatorial difficulties of the problem. In particular we'll look at SHORTY, and a plan to implement such algorithms in the human genetics department.
Mic Grigni is Associate Professor of Mathematics and Computer Science at Emory University. His research is in theory of computation including quantum computation and optimization. His current interest is approximation schemes for hard metrical problems such as the traveling salesman problem.