Algorithmen, Struktur, Zufall

Beteiligte Mitarbeiter

Projekte:

1. Stabile Mengen und spezielle Graphenklassen
2. Kombinatorische Online-Planung
3. Evolution und Phasenübergänge
4. Zufall bei Entwurf und Analyse von diskreten Algorithmen
5. Geometrie und Kombinatorik von 0/1-Polytopen
6. Enumeration und zufälliges Erzeugen

---

Gruppe Grötschel

• Prof. Dr. Martin Grötschel

Die Projekte Stabile Mengen und spezielle Graphenklassen und Kombinatorische Online-Planung sind in die Abteilung Optimierung des Konrad-Zuse-Zentrums für Informationstechnik Berlin (ZIB) eingebettet. Eine Gruppe von etwa zwanzig Mitarbeiterinnen und Mitarbeitern ermöglicht einen regen Austausch in beinahe allen Gebieten der kombinatorischen Optimierung (ganzzahlige / gemischt-ganzzahlige Optimierung, stochastische Programmierung, semidefinite Optimierung u.ä.).

Das Projekt 1: "Stabile Mengen und spezielle Graphenklassen" wird bearbeitet von

• Dr. Arie Koster ^(*)

Das Projekt 2: "Kombinatorische Online-Planung" wird bearbeitet von

• Benjamin Hiller ^(*)

in Kooperation mit Prof. Dr. Sven O. Krumke (TU Kaiserslautern) und Dr. Tjark Vredeveld (University Maastricht).

Ehemalige Mitarbeiter:

• Prof. Dr. Sven O. Krumke ^(*)
• Dr. Jörg Rambau
• Dr. Tjark Vredeveld
• Dr. Annegret Wagler ^(*)

---

Gruppe Prömel

• Prof. Dr. Hans Jürgen Prömel

Der Lehrstuhl Algorithmen und Komplexität von Prof. Prömel gehört zur Theoretischen Informatik des Instituts für Informatik der Humboldt-Universität zu Berlin. 11 Mitarbeiter und Stipendiaten verfolgen derzeit im wesentlichen zwei Forschungsrichtungen. Ein Teil beschäftigt sich mit zufälligen Strukturen, der andere mit Approximationsalgorithmen und Nichtapproximierbarkeit.

Das Projekt 3: "Evolution und Phasenübergänge" wird bearbeitet von

• Dr. Manuel Bodirsky ^(*)
• Dr. Mihyun Kang ^(*)

Das Projekt 4: "Zufall bei Entwurf und Analyse von diskreten Algorithmen" wird bearbeitet von

• Dr. Stefan Hougardy

Ehemalige Mitarbeiter:

• Dr. Amin Coja-Oghlan ^(*)
• Dr. Till Nierhoff
• Dr. Deryk Osthus ^(*)
• Dirk Schlatter ^(*)
• Prof. Dr. Anusch Taraz

---

Gruppe Ziegler / Kaibel

• Prof. Dr. Günter M. Ziegler
• Prof. Dr. Volker Kaibel

Die Arbeitsgruppe Diskrete Geometrie von Prof. Ziegler ist Teil des Fachbereichs Mathematik der Technischen Universität Berlin. Prof. Dr. Kaibel ist am Institut für Mathematische Optimierung der Otto-von-Guericke Universität Magdeburg.

Das Projekt 5: "Geometrie und Kombinatorik von 0/1-Polytopen" wird bearbeitet von

• Prof. Dr. Volker Kaibel

Das Projekt 6: "Enumeration und zufälliges Erzeugen" wird bearbeitet von

• Andreas Loos ^(*)

Ehemalige Mitarbeiter:

• Rafael Gillmann ^(*)
• Thomas Voigt ^(*)

---

(*) - zeitweise unterstützt durch die DFG

---

zuletzt geändert am 19.03.2007 (alkox-www)