Research Group Discrete Optimization

Christopher Nehls

Christian-Albrechts-Platz 4, R.911c (CAP4)
Phone: +49 431 880-7459

Tasks/ Research Area:

As part of my master's degree in Computer Science, I am concerned with genome analysis, especially with genome assembly.

As part of a project at the working group I dealed with the subject of genome analysis in the last year. Specifically, the project is about sequencing of genomes based on the shotgun method. In this method, a long DNA strand is first multiplied and then split into very short partial sequences by cleavage. These partial sequences are finally sequenced and a large number of so-called reads is obtained. A so-called assembler is necessary in order to combine these reads on to the original DNA sequence. During the project, I worked with such an assembler and added it with other parameters.
In my master thesis I will now devote myself to further assemblers and will analyze them and compare them with one another. The goal is to develop your own simple assembler, which can be extended and improved with little effort.