MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D2, D3, D4, D5

What and Who

Algorithmic Challenges in Computational Genomics

Tobias Marschall
MMCI
Joint Lecture Series
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
Public Audience
English

Date, Time and Location

Wednesday, 3 December 2014
12:15
60 Minutes
E1 5
002
Saarbrücken

Abstract

The talk invites you to a journey from genetics to algorithmics and
back. After a (very gentle) introduction to basic concepts of genetics,
I will explain how genomic data stored in living cells can be "read"
using DNA sequencing machines, a technology that has changed research in
the life sciences dramatically in the past ten years. The analysis of
data produced by these machines is by far not trivial, however, and
leads to challenging computational problems. In this talk, I will
discuss two such problems: the reconstruction of haplotypes of diploid
organisms (such as humans) and the discovery of structural genetic
variants. We will see how both problems admit formalizations in terms of
graphs: the first problem is related to finding bipartite subgraphs and
the second one is related to enumerating maximal cliques. Towards the
end, I will come back to genetics and present a number of findings of
the "Genome of the Netherlands" project, some of which were only made
possible by the discussed algorithms.

Contact

Jennifer Müller
2900
--email hidden
passcode not visible
logged in users only

Carina Schmitt, 12/09/2014 12:20
Jennifer Müller, 12/01/2014 15:19
Jennifer Müller, 11/06/2014 11:37
Jennifer Müller, 09/22/2014 11:08 -- Created document.