Sebastian Bauer's Homepage
Here you will find some stuff I have done for my computer science studies. Some things were required to be written and other things just for expierence. Note that most of the documents here are currently german only.
Advanced seminar: IP Prefix Lookup
In the following you will find the presentation file of my first so called Hauptseminar. The goal was to introduce
datastructures and methods to solve the raw ip prefix problem effeciently. The contents is based upon the script
"Algorithmen für Kommunikationsnetze" from Prof. Dr. Thomas Erlebach at the ETH Zürich.
Note that the language of this OpenOffice presentation is german only. If time allows I will try to write a complete
script in english and maybe further enhance the contents.
Advanced seminar: Shortest Superstrings
This is my work for the second Hauptseminar I attended (german only). It covers the
problem of finding a so called shortest superstring of a given set of strings. It
includes a NP-complete proof and two approximation algorithms.
Student research project: RNA-Sekundärstruktur (RNA secondary structure)
This work describes the prediction of the RNA secondary structure. It first shows the basics
of the well known Zucker algorithm which is based on dynamical programming. However, this algorithm cannot
predict structures which contains so called pseudoknots. It then introduces the approach by Brinkmeier to
generate the secondary structure with help of a graph grammer. This also includes pseudoknots.
Diploma thesis: Sortieren von Zeichenketten (sorting of text strings)
This diploma thesis covers different string sorting algorithms including their analysis.
One of them is Burstsort, an algorithm developed by Sinha and Zobel.
Select in O(n) (worst case)
This the java implementation of a O(n) time bound algorithm which returns the
i'th smallest element of a given unordered array. The algorithmn is taken from
the book "Introduction to algorithmns".
By judgement of May 12, 1998, the Landgericht Hamburg decided that by attaching a link, you might be held responsible for the contents of the linked page. According to the Landgericht, this can only be prevented by explicitely expressing dissent from this contents. So for all links from my page to other pages in the internet is applied: I emphasize that I do not have any influence on the design and the contents of the linked pages. I therefore deny responsibility for the complete contents of all pages linked from my homepage. This declaration is valid for all links placed on my homepage without any exception.