Habilitationen

Walter Kern:
Verfahren der kombinatorischen Optimierung und ihre Gültigkeitsbereiche (1989)
Winfried Hochstättler:
Duality in Combinatorial Optimization - Sometimes it Works, Sometimes it Won't (1997)
Sándor Fekete:
Geometric Ideas for Graph Representation and for Cooperative Game Theory (1998)

Fertiggestellte Dissertationen

Walter Kern:
Verbandstheoretische Dualität in kombinatorischen Geometrien und orientierten Matroiden (1985)
Alfred Wanka:
Matroiderweiterungen zur Existenz endlicher LP-Algorithmen, von Hahn-Banach-Sätzen und Polarität in orientierten Matroiden (2/1986)
Matthias Leclerc:
Algorithmen für kombinatorische Optimierungsprobleme mit Partitionsbeschränkungen (12/1987)
Hans-Jörg Rieder:
Gitterstrukturen bei Matroidproblemen (12/1990)
Ursula Rütsch:
Charakterisierung ganzzahliger Gitter über kombinatorischen Strukturen (12/1990)
Irene Kellershohn:
Mathematische Simulation von Bausparkollektiven mit Hilfe von empirischen Verteilungen in monothetischen hierarchischen Kollektivclusterungen (5/1992)
Winfried Hochstättler:
Seitenflächenverbände orientierter Matroide (12/1992)
Annelie von Arnim:
The Permutahedron of P₄-sparse Posets (1/1993)
Ulf Radicke:
Algorithmen für das Fleet Assignment von Flugplänen - Optimierung auf Marktmodellbasis (12/1993)
Peter Stangier:
Effiziente Algorithmen für Fluß- und Reihenfolgeplanungsprobleme (5/1994)
Frank Damm:
Konstruktion und Analyse beweisbar sicherer elektronischer Unterschriftenverfahren (11/1994)
Martin Malich:
Simulated-Trading - Ein paralleles Verfahren zur Lösung von kombinatorischen Optimierungsproblemen (11/1994)
Kai Nagel:
High-speed Microsimulations of Traffic Flow (12/1994)
Christoph Moll:
Das inverse Kürzeste-Wege-Problem (1/1995)
Thomas Pfenning:
Beiträge zum Einsatz von ``Workstationcluster´´ als Parallelrechner (1/1995)
Stephan Kromberg:
Adjoints, Schiefkörper und algebraische Matroide (11/1995)
Michael Wottawa:
Struktur und algorithmische Behandlung praxisorientierter dreidimensionaler Packungsprobleme (4/1996)
Imke Vannahme:
Clusteralgorithmen zur mathematischen Simulation von Bausparkollektiven (4/1996)
Georg Wambach:
Polyedrische Beschreibungen regulärer und irregulärer Reihenfolgeplanungsprobleme auf partiellen Ordnungen (5/1996)
Rainer Heesen:
Effiziente Handhabung von Zahlungen mit Kleinstbeträgen im Internet (2/1997)
Martin Strietzel:
Direkte numerische Simulation turbulenter Strömungen auf Parallelrechnern (2/1997)
Andreas Nolte:
Finite Time Bounds for Simulated Annealing (3/1997)
Anja Hamacher:
Baumzerlegungen unter Nebenbedingungen - Ein Clusterverfahren zur Lösung praktischer Vehicle-Routing-Probleme (11/1997)
Jörg Schepers:
Exakte Algorithmen für orthogonale Packungsprobleme (12/1997)
Marcus Rickert:
Traffic Simulation on Distributed Memory Computers (12/1997)
Stefan Krauß:
Microscopic Modeling of Traffic Flow: Investigation of Collision Free Vehicle Dynamics (2/1998)
Barthel Steckemetz:
Skelettierung und Segmentierung handgeschriebener Zeichen (7/1998)
Christian Gawron:
Simulation-Based Traffic Assignment - Computing User Equilibria in Large Street Networks (2/1999)
Frank Brockners:
Flußsteuerung für verläßliche Multicastkommunication im Internet (2/1999)
Andreas Erdmann:
Combinatorial Optimization Problems arising in Airline Industry (11/1999)
Ulrich Blasum:
Anwendung des Branch&Cut Verfahrens auf das kapazitierte Vehicle Routing Problem (1/2000)
Karin Weinbrecht:
Kontinuierliche Standortprobleme in Polygonen (2/2000)
Anja Noltemeier:
Modelle und Lösungsverfahren zur Generierung von Flugplänen (5/2000)
Stephan Hasselberg:
Some results on heuristical algorithms for shortest path problems in large road networks (5/2000)
Ralf Wimmershoff:
Untersuchungen zur parallelen, objektorientierten Verkehrssimulation (6/2000)
Iris Weber:
SVD-Clusterung von Bauspar-Zeitreihen (7/2000)
Bernhard Knab:
Erweiterungen von Hidden-Markov-Modellen zur Analyse ökonomischer Zeitreihen (7/2000)
Martin Horneffer:
Methoden zur Leistungsbewertung von Internet-Zugangspunkten (2000)
Peter Oertel:
Routing with Reloads (2/2001)
Filippo Castiglione:
Microsimulations of Complex System Dynamics -- Automata Models in Biology and Finance -- (5/2001)
Alexander Schliep:
A Bayesian Approach to Learning Hidden Markov Model Topology with Applications to Biological Sequence Analysis (Juni 2001)
Dirk Räbiger:
Semi-Präemptives Transportieren (Juli 2005)
Stephan Dominique Andres:
Digraph coloring games and game-perfectness (November 2007)

Vorgelegte Examensarbeiten 1986

Yun Zhao:
Methoden und Komplexität der Datenkompression (6/1986)
Marlis Pöttgen:
Implementation von Karmarkars Algorithmus und numerischer Vergleich verschiedener Varianten (10/1986)
Jürgen Zieschang:
Vergleich von simplizialen und Quasi-Newton-Verfahren zur Berechnung von Fixpunkten (10/1986)

Vorgelegte Examensarbeiten 1987/88

Barbara Hund:
Algorithmen zur Entschlüsselung von Public-Key-Cryptosystemen mit der Hilfe der Gitter-Basis-Reduktionsmethode von Lovász (1/1987)
Maria Köllen:
Algorithmische Untersuchung von Matroiden auf Orientierbarkeit und Realisierbarkeit (1/1987)
Claudia Seedorf:
Simulated Annealing-Verfahren für Set Partitioning und verwandte Probleme (1/1987)
Achim Metz:
Postoptimale Analyse und neue primale Matching Algorithmen (1/1987)
Heike Dabringhausen:
Der Satz von Seymour über die Zerlegung von regulären Matroiden und der darauf basierende Algorithmus zur Bestimmung total unimodularer Matrizen (3/1987)
Thomas Gau:
Eine Verbesserung des Simulationsmodells und Vergleich direkter Verfahren fuer die Sitzoptimierung im Fahrzeugbau (3/1987)
Andrea Reinhold:
Orakelansätze für orientierte Matroide (8/1987)
Christoph Hohmann:
Max-Cut Problem und Simulated Annealing Algorithmus (8/1987)
Ralf Reich:
Adjoints von Matroiden (9/1987)
Hans-Josef Schilling:
Heuristiken für das Circuit Layout Im Rahmen des VLSI-Design mit CAD-Unterstützung (10/1987)
Klaus Harf:
Untersuchung und Modifizierung eines Optimierungsverfahrens zur optimierten Bestandsanpassung bei gekoppelten Ablaufmodellen (2/1988)
Markus Niezborala:
Vektorisierung und Parallelisierung linearer Programmierungsalgorithmen (2/1988)
Susanne Trunk:
Lösungsmethoden für Job Shop Scheduling (6/1988)
Thomas Effing:
Ausgewählte Kürzeste-Wege und Netzwerk-Fluß Algorithmen und ihre visuelle Darstellung (11/1988)
Andreas Spiegelhauer:
Matching-Algorithmen von Jack Edmonds und ihre graphische Darstellung
Marion Alfter:
Existenz von Adjungierten und pseudomodulare Verbände
Winfried Hochstättler:
Matroid-Matching in pseudomodularen Verbänden

Vorgelegte Examensarbeiten 1989/90

Sabine Apel:
Dekomposition als Methode zur Lösung großer Transportprobleme mit speziellen Nebenbedingungen (3/1989)
Fritz Kalhöfer:
OSI Netzwerke und OSI Security (5/1989)
Frank Kowalczik:
Das Penaltyverfahren zur Lösung großer Probleme am Beispiel der Anpassung real existierender Bausparkollektive (5/1989)
Ute Schnitger:
Anwendung des Clique-Partitioning-Problems in der Clusteranalyse (7/1989)
Sándor Fekete:
Das "Piano Movers"-Problem (8/1989)
Gerd Kutheius:
Voronoidiagramme - Verallgemeinerung und Anwendung auf das Piano Movers´ Problem (8/1989)
Dieter Brungs:
Planaritätstests und ihre graphische Darstellung (9/1989)
Thomas Sterzenbach:
Einige Heuristiken zur Berechnung oberer und unterer Schranken des Linear Ordering Problems (9/1989)
Roland Dzialas:
Approximative Verfahren zur Färbung von Graphen (10/1989)
Rainald Meyer:
Das Max Cut Problem in speziellen Graphenklassen (12/1989)
Apostolos Varsamis:
Numerische Untersuchung verschiedener Varianten zum Simplexverfahren, ihre Implementation und graphische Visualisierung (6/1990)
Ingo Nobbers:
Simpliziale Fixpunktalgorithmen und ihre Anwendung auf general-equilibrium-Modelle (7/1990)
Mechthild Hendricks
Ein Min-Cut-Placement-Verfahren zur Plazierung von Zellen beliebiger Form und Größe auf VLSI-Chips (10/1990)
Ralf Weiler:
Heuristische und polyedertheoretische Lösungsansätze des Travelling Salesman Problem; ihre Implementation und Visualisierung (10/1990)
Reinhard Rinas:
Verfahren zur Lösung von Cutting Stock Problemen (12/1990)

Vorgelegte Examensarbeiten 1991/92

Christine Komma:
Scheduling mit Zeitfenstern an dem Beispiel einer Studiobelegung des Westdeutschen Rundfunks (2/1991)
Jürgen Bruchhaus:
Primal-duale Innere-Punkt-Verfahren zur Linearen Programmierung und ihre Implementation (3/1991)
Michael Wottawa:
Parallelisierung von Heuristiken für das Traveling Salesman Problem und ihre Implementierung auf einem Transputer-Cluster (3/1991)
Claudia Hornscheidt:
Ein Savings-Verfahren zur Lösung des Tourenplanungsproblems mit Zeitfenstern und Rückladungen - Implementation und Vergleich zu anderen squentiellen und parallelen Verfahren (4/1991)
Martin Malich:
Simulated-Trading als Parallelisierungsansatz zur Lösung von Vehicle-Routing Problemen (5/1991)
Harald Schwenk:
Modellierung von Standortoptimierungsproblemen und Analyse von Algorithmen zu deren Lösung (5/1991)
Silke Thun:
Das Steiner Problem in Netzwerken - Eine graphentheoretische Analyse mit implementierten Lösungsverfahren (7/1991)
Michael Wißborn:
Implementierung und Visualisierung eines optimalen Planaritätstests (11/1991)
Markus Veittes:
Simulated Trading Algorithmus zum Vehicle Routing Problem mit precedence Restriktionen (4/1992)
Clemens Müller:
Das gewichtete Regionen Problem - Analyse eines Algorithmus
Nicole Grzelak:
Bestimmung eines optimalen Zyklus für ein Verkehrsflugzeug-Roll-over bei der Lufthansa Hamburg (8/1992)
Holger Daugs:
Inverse Betrachtung des "Kürzeste-Wege-Problems" - Problemanalyse und Implementation der erarbeiteten Lösungsansätze (10/1992)
Hans-Jörg Richardt:
Ein sequentieller Simulated-Trading Ansatz für Mehrdepot-Vehicle-Routing Probleme (12/1992)
Martin Strietzel:
Eine parallele Implementation der Primal-Dualen Barrierfunktionsmethode zur Linearen Programmierung (12/1992)
Jens Erbe:
Eine Verallgemeinerung des A-Wege-Satzes von G. Mader

Vorgelegte Examensarbeiten 1993/94

Anja Hamacher:
Numerische Behandlung des "Traveling Salesman"-Auswahl-Problemes (3/1993)
Natalie Schleutermann:
Parallelisierung des Simplex-Algorithmus unter Verwendung des Algorithmus von Dantzig und Wolfe (7/1993)
Mattias Chr. Doffing:
Produktionsplanung mit schwankender Nachfrage und stochastischen Produktionsergebnissen (7/1993)
Bernhard Stevens:
miro-Matroide - Unabhängigkeitsstrukturen in komplexen Matroiden (7/1993)
Frank Erdmann:
Effiziente Algorithmen zur Berechnung und Darstellung dreidimensionaler konvexer Hüllen (10/1993)
Marcus Rickert:
Simulation zweispurigen Verkehrsflusses auf der Basis zellularer Automaten (4/1994)
Hongliang Lu:
Modelle der optimalen Portfolio-Selektion (9/1994)
Hagen Reinhard Ding:
Das Kürzeste-Wege-Problem mit zeitabhängigen Kostenfunktionen auf Kanten (10/1994)
Jens Cords:
Parallelisierung von meteorologischen Modellen unter besonderer Berüksichtigung des Produktionscodes MM5 (Mesoscale Model 5) (11/1994)
Udo Heinrichs:
Optimale Belegungspläne zur Steuerung vollautomatischer Galvanoanlagen (12/1994)

Vorgelegte Examensarbeiten 1995/96

Stephan Backhaus:
Das Postamtstandortproblem - ein praktisches Standortoptimierungsproblem mit nichtlinearer Kostenfunktion
Thorsten Gadischke:
Ganzzahligkeit des Setup-Polyeders auf serienparallelen Halbordnungen
Heike Schindler:
Effiziente Algorithmen zur Konstruktion der Zerlegungsbäume von Graphen mit wenigen P₄s (2/1995)
Aria Kiahaschemi:
Statisch-dynamische Schätzung von Quelle-Ziel-Verkehrsbeziehungen auf der Grundlage automatischer Fahrzeugzählungen (3/1995)
Katja Wolf:
Wettbewerbsanalyse von On-line-Load-Balancing-Algorithmen (5/1995)
Ralph Mermagen:
Evaluierung von Clusteralgorithmen für Bausparkollektive (6/1995)
Mehran Kiahaschemi:
Fleet Assignment mit Simulated Annealing (8/1995)
Martin Keßler:
Hidden Markov Models (9/1995)
Oliver Bastert:
Geometrische Verdrahtungsprobleme (10/1995)
Hans Rhenius:
Delta-Matroide und verwandte Matroid-Verallgemeinerungen (10/1995)
Michael Walden:
Die Bewertung der Pseudozufälligkeit kryptographischer Funktionen durch statistische Tests (10/1995)
Kristof Doffing:
Ein Branch-and-Cut-Algorithmus für das 1-Maschinen-Scheduling-Problem (11/1995)
Monika Klemmstein:
Gradbeschränkte minimale aufspannende Bäume (12/1995)
Vanessa Stausberg:
Ein Dekompositionsverfahren zur Berechnung kürzester Wege auf fast-planaren Graphen (12/1995)
Luise Kühn:
Modelle zur Berechnung von Verkehrsgleichgewichten (7/1996)
Andreas Erdmann:
Heuristiken für das Fleet Assignment (7/1996)
Kerstin Heithorst:
Vergleich von Finanzierungsmodellen mit Hilfe von Optimierungsansätzen (12/1996)

Vorgelegte Examensarbeiten 1997/98

Frank Busse:
Transportkran-Scheduling und rangminimale Einbettungen von Halbordnungen
Markus Buckmann:
Knotendisjunkte Elementarkreiszerlegung gerichteter Graphen - Eine Startlösung für das Fleet Assignment
Tobias Galliat:
Kartographisches Data-Mining unter Verwendung von Self-Organizing-Maps
Matthias Schmitt:
Das Problem der konkurrierenden Handlungsreisenden - ein kombinatorisches Spiel (1/1997)
Sandor Sorg:
Die P₄-Struktur von Kantengraphen bipartiter Graphen (2/1997)
Ralf Wegener:
Mathematische Methoden zur Analyse großer Datenmengen am Beispiel des Kündigerverhaltens bei einer Bausparkasse (3/1997)
Christoph Baur:
Packung- und Dispersionsprobleme (5/1997)
Markus Peter:
N-erweiterbare Partialordnungen und das Ein-Maschinen-Schedulingproblem (6/1997)
Jana Kremer:
Baumspanner in planaren Graphen (7/1997)
Peter Oertel:
Das Vehicle-Routing-Problem mit Umlademöglichkeit (10/1997)
Michael Jenkner:
Approximation konvexer Kurven
Sybille Riechers:
Konstruktion neuronaler Feedforwardnetze (4/1998)
Stefan Janz:
Mikroskopische Minimalmodelle des Straßenverkehrs (5/1998)
Hannes Wettig:
Comparing Bayesian approaches to missing data prediction (7/1998)
Uschi Modersitzki:
Matching-Dualität für das Disjunkte-Wege-Problem (10/1998)
Andrea Vildosola:
Berechnung des Benutzeroptimums in Verkehrsnetzen mit Hilfe des Frank-Wolfe-Algorithmus (10/1998)

Vorgelegte Examensarbeiten 1999/2000

Jonas Rathert:
Branch-and-Price Verfahren für das Crew-Scheduling (2/1999)
Christian Hagemeier:
Branch & Price-Verfahren für das Duty Scheduling Problem (5/2000)
Dirk Räbiger:
LP-basierte Lösungsverfahren für das Fleet-Assignment-Problem (5/2000)
Christopher Mues:
Ein Pickup & Delivery-Problem mit Umladung von Gütern (5/2000)
Marcus Kolligs:
Strukturierte Gauß-Elimination (5/2000)
Ilja Feinholdt:
Ein praktischer Algorithmus für das Fussballproblem (6/2000)
Dagmar Groth:
Sensitivitätsanalyse für kürzeste Wege auf Straßengraphen (7/2000)

Vorgelegte Examensarbeiten seither

Lars Kaderali:
Selecting Target Specific Probes for DNA Arrays (3/2001)
Alireza Namazi:
Boundary induced phase transistions in a traffic flow model with metastable states (4/2001)
Britta Wienand:
Optimierungsprobleme auf Idealen und Verallgemeinerungen (1/2002)
Gereon Frahling:
Ein kombinatorischer Algorithmus zur Bestimmung von stabilen Mengen maximalen Gewichts in bipartiten Graphen (5/2002)
Torsten Pattberg:
Kreisgitterbasen von Einelement-Koerweiterungen binärer Matroide ohne Fano-Dual Minor (/2002)
Markus Kleinhans:
Klassifikation von Verkehrsdaten mit Clusterverfahren. (10/2002)
Dominique Andres:
Spieltheoretische Kantenfärbungsprobleme auf Wäldern und verwandte Strukturen. (8/2003)
Eva Kruse:
Symmetrische Kettenzerlegungen von Verbänden und Intervallzerlegung des linearen Verbandes. (8/2004)
Christian Giesselbach:
Ein Färbungsproblem in partitionierten Graphen. (2005)