Algorithms, Structure, Randomness

Participating members

Projects:

1. Stable sets and special graph classes
2. Combinatorial online-planning
3. Evolution and phase transitions
4. Randomness in the design and analysis of discrete algorithms
5. Geometry and combinatorics of 0/1-Polytopes
6. Enumeration and random generation

---

Group Grötschel

• Prof. Dr. Martin Grötschel

The projects Stable sets and special graph classes and Combinatorial online-planning are embedded in the department Optimization at the Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB). The group consists of about twenty researchers, which allows for a stimulating exchange of ideas in almost every area of combinatorial optimization (among others, the areas of expertise include integer/mixed-integer optimization, stochastic programming, semidefinite optimization.).

Working on project 1: "Stable sets and special graph classes" are

• Dr. Arie Koster ^(*)

Working on project 2: "Combinatorial online-planning" are

• Benjamin Hiller ^(*)

cooperating with Prof. Dr. Sven O. Krumke (TU Kaiserslautern) and Dr. Tjark Vredeveld (Universität Maastricht).

Former members:

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

---

Group Prömel

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

The Chair Algorithms and Complexity of Prof. Prömel belongs to the Theory of Computation part of the Institut für Informatik, Humboldt-Universität zu Berlin. 11 staff members work primarily in two research areas. One part examines random structures, while the other investigates approximation algorithms and non-approximability.

Working on project 3: "Evolution and phase transitions" are

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

Working on project 4: "Randomness in the design and analysis of discrete algorithms" are

• Dr. Stefan Hougardy

Former members:

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

---

Group Ziegler / Kaibel

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

The research group Discrete geometry of Prof. Ziegler is part of the Faculty of Mathematics at the Technische Universität Berlin. Prof. Dr. Kaibel is at Institute for Mathematical Optimization / University of Magdeburg.

Working on project 5: "Geometry and combinatorics of 0/1-Polytopes" are

• Prof. Dr. Volker Kaibel

Working on project 6: "Enumeration and random generation" are

• Andreas Loos ^(*)

Former members:

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

---

(*) - partially supported by the DFG

---

last modified 03/19/07 (alkox-www)