Eulerian Graphs and Reading DNA Sequences ("A joint seminar for Genome & Systems Biology program, NTU-Sinica and IMB")

Abstract

With the discovery of the double helix in 1953, it became clear that determining DNA sequences was an important goal. The Sanger experimental method was invented in 1975 and by 2001 refinements of that method allowed sequencing of the human genome. Today an exciting new generation of sequencing technologies are rapidly increasing the speed of DNA sequencing. This lecture will consider the mathematical and computational challenges of sequencing DNA.