Algorithmen und Komplexität - Hauptseite Algorithmen und Komplexität

Seminar: Algorithmen und Komplexität

Dozent: Dr. Till Nierhoff


Termine

SE Freitag 13:00 - 15:00 (RUD 25, 3.321)
Interessenten melden sich bitte per email.

Zuordnung

  • Hauptstudium, Seminar

Voraussetzungen

  • Grundstudium
  • Kurs "Graphen und Algorithmen"

Inhalte und Lernziele

Das Seminar wendet sich an fortgeschrittene Studierende, die ihre Studien- oder Diplomarbeiten im Bereich Algorithmen und Komplexität schreiben. Es werden neue Originalarbeiten sowie eigene Resultate vorgestellt.

Vortragsthemen

19.07.2002 Berliner Algorithmentag
12.07.2002 Sven Hanke Optimierung von Steinerbaumalgorithmen
09.07.2002 Thomas Höfer Mathematical modelling of cellular signalling
28.06.2002 Berlin-Poznan Seminar
14.06.2002 Manuel Bodirsky a New Algorithm for the Configuration Problem of Dominance Graphs
31.05.2002 Anusch Taraz Algorithms for solving Satisfiablility
24.05.2002 Michael Behrisch Zufällige Graphen ohne einen kurzen Kreis
17.05.2002 Dirk Schlatter Maximum planar subgraphs in G(n,p)
10.05.2002 Stefan Hougardy Multicriteria Steiner Tree Problem
03.05.2002 Stefan Kirchner untere Schranken für den Relativen Greedy Algorithmus
26.04.2002 Matthias Jüngel Maximum Planar Subgraphs in dense graphs
19.04.2002 Doratha Drake Matchings in k-regular graphs and a simple algorithm for the weighted matching problem
12.04.2002 Shi Lingsheng Ramsey spaces

zuletzt geändert am 23.01.2006 (alkox-www)