Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Hauptinhalt

Dissertationen bei Prof. Dr. Ingo Wegener

               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.

Habilitationen bei Prof. Dr. Ingo Wegener

               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.