1. Ute Schürfeld: Die CREW-PRAM-Komplexität Boolescher Funktionen, 1986.
2. Katja Lenz: Die Komplexität Boolescher Funktionen in Schaltkreisen über der Basis {EXOR, AND}, 1992.
3. Thomas Hofmeister: Thresholdschaltkreise kleiner Tiefe, 1993.
4. Detlef Sieling: Algorithmen und untere Schranken für verallgemeinerte OBDDs, 1994.
5. Claudia Bertram-Kretzberg: Derandomisierung, unabhängige Mengen und effiziente Schaltkreise, 1997.
6. Beate Bollig: Komplexitätsanalysen für BDD-artige Datenstrukturen, 1997.
7.
Martin Sauerhoff: Complexity theoretical
results for randomized branching programs, 1999.
8. Thomas Jansen: Theoretische Analyse evolutionärer Algorithmen unter dem Aspekt der Optimierung in diskreten Suchräumen, 2000.
9. Stefan Droste: Zu Analyse und Entwurf evolutionärer Algorithmen, 2000.
10. Philipp Wölfel: Über die Komplexität der Multiplikation in eingeschränkten Branchingprogrammmodellen, 2003.
11. Carsten Witt: Über die Analyse randomisierter Suchheuristiken und den Entwurf spezialisierter Algorithmen im Bereich der kombinatorischen Optimierung, 2004.
12. Oliver Giel: Zur Analyse von randomisierten Suchheuristiken und Online-Heuristiken, 2005.
13.
Frank Neumann: Combinatorial Optimization and the Analysis of Randomized
Search Heuristics, 2006.
14. Thorsten Bernholt: Effiziente Algorithmen und Komplexität in der robusten Statistik, 2006.
15. Daniel Sawitzki: Algorithmik und Komplexität OBDD-repräsentierter Graphen, 2006.
16.
Jens Jägersküpper: Probabilistic analysis of
evolution strategies using isotropic mutations, 2006.
17. Tobias Storch: Design und Analyse randomisierter Suchheuristiken – Populationen und Cliquen, 2007.
18.
Patrick Briest: Computational Aspects of
Combinatorial Pricing Problems, 2007.
19.
Dirk Sudholt: Computational Complexity of
Evolutionary Algorithms, Hybridizations, and Swarm Intelligence, 2008.
1. Friedhelm Meyer auf der Heide: Über die Komplexität sequentieller und paralleler Registermaschinen, 1986.
2. Matthias Krause: Zur Berechnung Boolescher Funktionen durch Branching Programme und Schaltkreise kleiner Tiefe, 1993.
3. Paul Fischer: Über Algorithmisches Lernen, 1995.
4.
Thomas Hofmeister: Some efficient algorithms
for computing combinatorial objects, 1999.
5.
Detlef Sieling:
On the complexity of manipulating and representing boolean functions by restricted branching programs or
binary decision diagrams, 2000.
6.
Martin Sauerhoff: On the resources nondeterminism and randomness for branching programs, 2003.
7.
Beate Bollig: Complexity
theoretical results for restricted branching programs, 2003.
8.
Piotr Krysta:
Approximation techniques in game theory and optimization, 2006.