Master's Thesis: Pure Structural RNA Alignment via Independent Set

This page is related to the thesis project "Pure Structural RNA Alignment"


topic Pure Structural RNA Alignment via Independent Set
official start  
official end  
main advisor Dr. Gunnar W. Klau
add. advisor  
2nd reviewer  

General rules and agreements

We will meet once a week unless agreed on otherwise. The regular meeting will take place tba in Gunnar's office.

General information about MSc theses in bioinformatics at FU Berlin can be found here.

Goal of the thesis

Taking on a graph-based view on purely structural RNA alignment leads to an independent set problem. The goal of this thesis is to study the special structure of the problem instances arising from the RNA application and to develop (practically) efficient algorithms.

The algorithms should be implemented within the software library LiSA. LiSA is a C++ library, a large part of which deals with computational RNA analysis.

The algorithm should be compared to state-of-the-art tools (testing environment available within LiSA) on different, meaningful input. The thesis should describe all efforts in a sound, scientific way and document the theoretical investigations as well as the computational results properly.



Time table

week 1-23 tba
week 24 buffer time


I encourage writing theses in English language. This is no strict rule, however. Presentation quality and clarity are more important than sticking to this recommendation. There is a vast amount of literature on good scientific writing. Here are just a few examples:

tip Remark: Perhaps more than other advisors, I appreciate reading clearly structured theses and the absence of grammatical and spelling mistakes. This holds true even for early draft versions of the thesis.


The final grade will largely be based on the written thesis. More precisely, the composition of the final grade is as follows: 70% thesis, 20% implementation and documentation, 10% presentations, collaboration, progress.

Topic revision: r3 - 19 Jun 2007, GunnarKlau
  • Printable version of this topic (p) Printable version of this topic (p)