Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

New for: D1, D2, D3, D4, D5
<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Algorithmic Challenges in Computational Genomics
Speaker:Tobias Marschall
coming from:Max-Planck-Institut für Informatik - D3
Speakers Bio:
Event Type:Joint Lecture Series
Visibility:D1, D2, D3, D4, D5, SWS, RG1, MMCI
We use this to send out email in the morning.
Level:Public Audience
Date, Time and Location
Date:Wednesday, 3 December 2014
Duration:60 Minutes
Building:E1 5
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.
Name(s):Jennifer Müller
EMail:--email address not disclosed on the web
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
  • Carina Schmitt, 12/09/2014 12:20 PM
  • Jennifer Müller, 12/01/2014 03:19 PM
  • Jennifer Müller, 11/06/2014 11:37 AM
  • Jennifer Müller, 09/22/2014 11:08 AM -- Created document.