Sequence Assembly ist ein dreistufiges Verfahren zur Zusammensetzung eines Superstrings aus DNA-Fragmenten. In diesem Vortrag wird anhand eines der führenden Sequence-Assembly-Systeme (CAP2) gezeigt, wie das allgemeine Verfahren in einer konkreten Anwendung umgesetzt wird. Die Herausforderung dabei ist, durch verschiedene Methoden die Dauer der sehr aufwendigen Berechnungen zu reduzieren, ohne dabei die Quote fehlerhafter Basen im zu generierenden Superstring nennenswert zu erhöhen.
Ausarbeitung (170k)