Seminar

S Combinatorial Optimization in Computational BiologyReinert
2 SWS15.4.04Th 14-16SR 055
In this seminar we will talk about original publications in the field of computational biology that use combinatorial optimization methods. (KVV)

In the seminar we discuss important and recent research results in the field of combinatorial optimization in computational biology. The Seminar can be accounted under "Studienbereich" C or D. The goal of the seminar is twofold:

  1. The participants should get an insight of the current research in the field
  2. The participants will practice to read original research articles, work through them and present the gist of it in a coherent form form to the other participants.

It is expected that the participants give a presentation as well as a probe presentation. In addition the participants will write a short (< 0.5 page) evaluation of each presenter (will be done directly after the talk). The mark will be given according to the quality of the slides, the oral representation and the level of participation.

Date Name Titel of paper presented
22.04.04 Knut Reinert Branch-and-Cut and Multiple sequence alignment
06.05.04 Ying, Zhang A polyhedral approach to RNA sequence structure alignment
13.05.04 Benjamin Rich Structural Alignment of Large-Size Proteins via Langrangian Relaxation
20.05.04   Christi Himmelfahrt
27.05.04   No talk
03.06.04 Benjamin Georgi Optimal Robus Non-Unique Probe Selection using Integer Linear....
10.06.04 Andreas Weiße A practical Algorithm for Optimal Inference of Haplotypes from Diploid..
17.06.04 Jonas Heise Separating Repeats in DNA sequence assembly
01.07.04 Torsten Semmler String Barcoding: Uncovering Optimal Virus Signatures