Sebastian Bauer's Homepage

StudiesHere 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 LookupIn 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 SuperstringsThis 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 NPcomplete proof and two approximation algorithms. Student research project: RNASekundä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". Related links



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.
