Chapter 3

How do we assemble genomes?

Lowest price! $79.95





Exploding Newspapers

Lesson 3.1


Lesson 3.2

The String Reconstruction Problem


String Reconstruction as a Walk in the Overlap Graph

Lesson 3.3


Another Graph for String Reconstruction

Lesson 3.4


Walking in the de Bruijn Graph

Lesson 3.5


The Seven Bridges of Konigsberg

Lesson 3.6


Euler's Theorem

Lesson 3.7


From Euler's Theorem to an Algorithm for Finding Eulerian Cycles

Lesson 3.8


Assembling Genomes from Read-Pairs

Lesson 3.9


Epilogue: Genome Assembly Faces Real Sequencing Data