Abgeschlossene Masterarbeiten

2012

• Yinan Li: Parallelbearbeitung von Schweißprozessdaten, März 2012
• Sven Kurras: Distributed Sampling of Regular Graphs, Januar 2012

2011

• Kathrin Bujna: Learning and Analysing Local Strategies for Self-Organizing Robotic Exploration Teams, Dezember 2011
• David Maicher: Sichtbarkeitsveränderungen durch Benutzerverhalten in virtuellen 3-D-Szenen, Oktober 2011
• Kamil Swierkot: Complexity Classes for Local Computation, Oktober 2011
• Manuel Hüster: Effizienter Wegesuchalgorithmus in mehrstöckigen dreidimensionalen Gebäuden, September 2011
• Philipp Brandes: Robust Distributed Computation in Dynamic Networks, September 2011
• Florentin Neumann: Local Computation of Spanners with Slack, Juni 2011
• Carsten Rösnick: Approximate Function Maximization and Integration? Februar 2011
  Themenstellung zusammen mit Martin Ziegler, Universität Darmstadt

2010

• Andreas Cord-Landwehr: The Dynamic Facility Location Problem in Geometric Settings, November 2010
• Alexander Klaas: Konzeption und Entwicklung eines wissensbasierten Verfahrens zur simulationsgestützten Steuerung von fahrerlosen Transportfahrzeugen in Distributionszentren, September 2010
• Christoph Raupach: The Car Sharing Problem: Finding Policies for a Markov Decision Process with a State Space of Exponential Size, Mai 2010
• Peter Kling: Unifying the Analysis of Communication Chain Strategies, Juni 2010

2009

• Benjamin Eikel: Sichtbarkeitsunterteilungen für riesige 3D-Modelle, November 2009
• Thomas Janson: Implementierung und Evaluation eines semantischen Peer-to-Peer Netzwerks, Juli 2009

2008

• Frank Hellweg: Clustering unter Bewegung für k-Means- und k-Median-Zielfunktionen, Mai 2008

2007

• Nedim Lipka: Ein wissensbasiertes Rescheduling-Verfahren für Job-Shop-Anwendungen, Oktober 2007

Abgeschlossene Bachelorarbeiten

2012

• Benjamin Koch: Kombination algorithmischer und regelungstechnischer Methoden zur Optimierung von Kommunikationsketten aus Robotern, Februar 2012

2011

• Tobias Bertel: Entwicklung einer Datenstruktur für Echtzeitrendering mit Vermeidung überflüssiger Zustandswechsel, Dezember 2011
• Alexander Mäcker: Analyse einer kontinuierlichen, lokalen Strategie für Roboter zur Erzeugung einer kurzen Kommunikationskette, November 2011
• Holger Schmeisky: Approximate String Matching (Hamming Distance), August 2011
  In Zusammenarbeit mit Knut Reinert, Freie Universität Berlin
• Jörg Meier: A local strategy for maintaining a short chain of robots between a base station and a mobile explorer, Juni 2011
• Fei Teng: Image Error Evaluation, Juni 2011
• Jonas Knoll: Lokale Gathering-Strategie mit begrenzter Schrittweite, März 2011

2010

• Sebastian Abshoff: Evaluation of Distributed, Local Approximation Algorithms for the Facility Location Problem, Oktober 2010
• Sascha Brandt:Sichtbarkeitsdistanz: Analyse und Anwendungen, November 2010

2009

• Manuel Hüster: Triangulierung von Polygonzügen zur Vertexcache-Optimierung, Dezember 2009
• Robert Gmyr: Approximation sichtrichtungsabhängiger Szeneneigenschaftsfunktionen, Dezember 2009
• Sven Kurras: Schwarmsimulation in CUDA, August 2009
• Martin Wistuba: Kontinuierliche lokale Strategien zur Minimierung vorhandener Kommunikationsnetzwerke zwischen mobilen Robotern, September 2009Phillip Brandes: Theoretische und experimentelle Analyse einer lokalen Strategie für Roboter mit begrenzter Schrittweite zur Erzeugung einer optimalen Kommunikationskette, September 2009
• Kathrin Bujna: Theoretische und experimentelle Analyse der Laufdistanz von Robotern bei der Bildung einer optimalen Kommunikationskette, September 2009
• Lucas Jillek: Interaktive Exploration gravitativer Orbits, September 2009
• Florentin Neumann: Der Hofstadter-Turing-Test als anwendungsorientiertes philosophisches Problem am Beispiel von Second Life, März 2009
• Tobias Benninger: Approximation geschlossener polygonaler Modelle auf Basis von achsenorientierten Quadern, Juni 2009

2008

• Alexander Klaas: Dezentrale echtzeitfähige Steuerungsalgorithmen für ein fahrerloses Transportsystem, Juni 2008.

2007

• Benjamin Eikel: Adaptives Verfahren zur Steuerung von Schlüsselbildanimationen in industriellen Fertigungsanlagen, Oktober 2007
• Daniel Baldin: Analysing the Graph Expansion of Flipper Maintained Random Graphs, April 2007
• Michael Baumann: Experimentelle Analyse der Chase-Explorer Strategie, Oktober 2007
• Christian Wolf: Lokale Berechnung minimaler Spannbäume in geometrischen Graphen, November 2007
• Larissa Nepp: Agglomeratives Clustering für Gauß-verteilte Eingaben, November 2007.

Abgeschlossene Diplomarbeiten

2010

• Gürkan Özcan: Kategorisierung, Optimierung und Evaluierung von Occlusion-Culling Verfahren der Computer Grafik, Mai 2010
• Clemens Koch: Paralleles Occlusion Culling durch Approximationen der Szenen-Objekte, April 2010
• Matthias Giese: Verbesserung der Klassifikationsentscheidung in der wissensbasierten Ablaufsteuerung, März 2010
• Timo Wiesemann: Effiktivitätsanalyse des c-Collision Protokolls als gewichteter Datenbalancierer in einem parallelen Out-of-Core Renderer, Februar 2010

2009

• Peter Isaak: Kollektive online Grapherzeugung aus geometrischen Szenen, Juli 2009
• Patrick van Lück: Simulationsbasierte Adaptionsfunktion für ein wissensbasiertes Verfahren zur Ablaufsteuerung in Job-Shop Umgebungen, Juni 2009
• Nicolas Heine: Analyse von Graphtransformationen zur Aufrechterhaltung dynamischer Zufallsnetzwerke, Januar 2009
• Guido Schaumann: Dynamische 3D-Wegeplanung für industrielle Fertigungsanlagen, März 2009

2008

• Sabine Naewe: Classification and Unification of uniform data allocation strategies, Dezember 2008
• Stephan Arens: Culling unter Verwendung hierarchischer Cluster, Oktober 2008
• Adrian Ogierman: Sichtbarkeitsprobleme bei hoch dynamischen Szenen in der Computergrafik. September 2008
• Peter Pietrzyk: Lokale Strategien zur Optimierung von Kommunikationsketten, September 2008
• Robin Delius: Simulationbegleitende Bausteinmodellierung im Materialflussimulator d³Fact, , September 2008
• Swetlana Agne: Verteilte Graph-Exploration unter unvollständiger Information, September 2008
• Barbara Schneider: Lokale Strategien zur Aufrechterhaltung von Kommunikation zwischen mobilen Robotern, April 2008
• Tobias Koch: Visibility Culling und mehrstufiges Caching von virtuellen Szenen auf mobilen Geräten, April 2008
• Silke Harperscheidt: Adaptive Partitionierungen von 3D-Szenen für paralleles Rendern, Februar 2008
• Peter Paluch: Caching auf Grafikhardware, Februar 2008

2007

• Matthias Hilbig: Parametrisierte Generierung grosser virtueller Szenen, Oktober 2007
• Hendrik Renken: Experimentelle Qualitätsanalyse von Cullingverfahren, Oktober 2007
• Tobias Berghoff: Occlusion Culling für 3D-Szenen, die durch Grammtiken erzeugt werden, Oktober 2007
• Sven Koehler: Praktikabilitaet FFT-basierter schneller reeller Polynomarithmetik, Juni 2007
• Nermin Junuzović: Praktische Berechung des geometrischen Verdeckungsgrads virtueller Szenen, August 2007
• Oxana Paul: Modellierung, Simulation und Analyse verschiedener Steuerungsverfahren in einem Teilmodell eines Distributionszentrums zur Planungsabsicherung einer Reorganisation
• Tim Süß: Rechenlastbalancierung für parallele Renderingverfahren, Mai 2007
• Claudius Jähn: Sichtpunktabhängiges Occlusion-Culling in komplexen 3D-Szenen, März 2007
• Christian Hornkamp: Mobile Sensornetzwerke in Bürogebäuden, März 2007
• Ralf Petring: Ein Renderingverfahren zur punktuellen Steuerung der Approximation in nicht echtzeitfähigen Szenen, Februar 2007

2006

• Arne Vater: Topology Management in Peer-to-Peer Networks
• Matthias Schubert: Evaluierung von fairen Verteilungsstrategien fur große Dokumente in heterogenen Content Distribution Netzwerken

2005

• Oliver Sudmann: Interaktive Visualisierung der Speziellen Relativitätstheorie auf programmierbarer Grafikhardware, November 2005
• Christiane Lammersen: Algorithmen für geometrische Probleme im Datenstrom-Modell erweitert um ein Sortierungsprimitiv, November 2005
• Markus Scherschanski: PeerNear - Ein Netzwerk zur Optimierung der Lokalität in Peer-to-Peer-Netzwerken, July 2005
• Kerstin Voß: Routing in Sensornetzen (fast) ohne Speicher, May 2005
• Paul Kaufmann: Computermethoden zur Lösung einiger konkreter kombinatorischer Probleme, April 2005
• Joachim Gehweiler: Implementierung und Analyse von Lastbalancierungsverfahren in einer Web-Computing-Umgebung, Feb. 2005

2004

• Ingo Höckenschnieder: Effiziente Kollisionsentdeckung in komplexen dynamischen Szenen, Sep. 2004
• Christian Schröder: Geometrie- und bildbasiertes hybrides Rendering virtueller Szenen in Client/Server-Umgebungen, July 2004

2003

• Mahmut Tapti: Das dynamische Map Labeling Problem, Dec. 2003
• Tomas Brajkovic: Polynomarithmetik über reellen Divisionsalgebren, Nov. 2003
• Martina Terbahl: Verteiltes Rendern für interaktives Walkthrough in virtuellen 3D Welten, July 2003

2002

• Michael Heidebuer: Konfiguration und Leistungsbewertung verteilter Speichersysteme, Dec. 2002
• Jörn Mühlencord: Simulation von Datenverteilungsstrategien für beliebige Netzwerke, Nov. 2002
• Stefan Rührup: Topologieaufbau und -erhaltung in mobilen Ad-hoc-Netzwerken, Sep. 2002
• Ute Schroefel: Separation of a directory tree to achieve a dynamic load balancing, Aug. 2002
• Wolfram Klemisch: 3D Visualisierung hochkomplexer dynamischer Szenen im Anwendungsbereich von industriellen Simulationswerkzeugen, July 2002
• Thomas Franke: Konstruktion schlechter Eingaben für die Farthest-Insertion-Heuristik, May 2002
• Jörg Thiemenkamp: Experimentelle Evaluation von Datenverteilungsstrategien auf Hintergrundspeicher, April 2002
• Mario Vodisek: Farborientierte Approximation stark distanzierter Objekte in interaktiven 3D-Walkthrough-Umgebungen via Wavelet-basiertem Polygonclustering, March 2002
• Olaf Bonorden: Ein System zur automatischen Konfiguration effizienter paralleler Algorithmen im BSP-Modell, Feb 2002

2001

• Christoph Loeser: Konvergenz und Fehlertoleranz verteilter Routing-Algorithmen, Aug. 2001
• Jens Krokowski: Effiziente Darstellung dreidimensionaler Welten durch Eliminierung irrelevanter Objekte, Juni 2001
• Valentina Damerow: Space-Time Trade-Offs for the Point Location Decision Problem, Juni 2001
• Jan Klein: Occlusion-Culling in virtuellen Umgebungen mittels 3D-Sektorengraphen, May 2001
• Klaus Volbert: Simulative Analyse von Kommunikationsstrategien in mobilen Ad Hoc Netzwerken, May 2001

2000

• Guido Schütte: Evaluierung von Datenplatzierungsverfahren für Multimedia-Server, Aug. 2000
• Michael Wand: Approximative Darstellung dreidimensionaler Szenen mit randomisiertem z-Buffer, March 2000

1999

• Christof Krick: Resource Allocation in Batches, July 1999
• Harald Räcke: Data Management in Hierarchical Networks, July 1999
• Christian Brasse: Static Data Management in Networks, May 1999
• Alexander Haasper: Static Data Placement on Meshes, April 1999
• Ulrich Rehberg: Worst-Case-Laufzeitanalyse von verteilten Speicherzugriffsprotokollen, March 1999

1998

• Mark Meierjohann: Experimentelle Untersuchungen von Routingverfahren auf dem Butterfly-Netzwerk, May 1998
• Silvia Götz: Communication-Efficient Parallel Algorithms for Minimum Spanning Tree Computation, May 1998

1997

• Thomas Schwöppe: On the complexity of the parity function on shared memory machines, March 1997
• Ulrich Pape: Bsp*-algorithmen für planar point location, March 1997
• Ulrich Freise: Simulation von Hypercubealgorithmen auf 2-dimensionalen Gittern, July 1997

1996

• Stefan Heyn: Experimentelle Analyse speichereffizienter Routingstrategien, Sept. 1996
• Stefan Bock: Optimales Wormhole Routing im hochdimensionalen Torus, March 1996
• Jochen Schneiders: Parallele Segment-Bäume: Theoretische und experimentelle Untersuchungen, March 1996
• Ingo Rieping: Realitätsnahe parallele Priority Qeues: Analyse und experimentelle Untersuchungen, Jan. 1996

1995

• Sven Bonorden: Analyse paralleler Sortierverfahren unter Architekturaspekten, Oct. 1995
• Klaus Brockmann: Implementierung und Analyse paralleler Sortierverfahren auf einer MasPar MP-1 und ihre Einbindung in eine Anwendungsbibliothek, Oct. 1995
• Ulf Lorenz, Valentin Rottmann: Controlled conspiracy number search, Sept. 1995
• Norbert Frentrup: Verwaltungsmodul zur Parallelisierung von Bildverarbeitungsmethoden für den Einsatz in einem wissensbasierten Erkennungssystem in einer Shared Memory Architektur, Sept. 1995
• Martin Storch: On the efficiency of universal processor networks, Juni 1995
• Klaus Schröder, Frank Schwarze: Routing auf optical crossbar Architekturen, May 1995
• Thomas Friedetzky: Wormhole-Routing auf mehrdimensionalen Gitter, Feb. 1995
• Petra Berenbrin: Fehlertolerante Shared Memory Simulationen, Jan. 1995
• Matthias Westermann: Hot Potato Routing, Jan. 1995

1994

• Matthias Fischer, Jochen Rethmann: Entwicklung und experimentelle Analyse eines parametrisierten Rechenmodells zur Laufzeitvorhersage paralleler Algorithmen, Dec. 1994
• Berthold Vöcking: Shortest Paths Routing on Arbitrary Networks, Oct. 1994
• Joachim Deckers: Theoretische und experimentelle Analyse für ein probabilistisches Realzeit-Wörterbuch, Juni 1994
• Matthias Miltrup: Statische Wörterbücher und Shared Memory Simulationen auf Parallelrechnern mit verteiltem Speicher, May 1994
• Jörn Gehring, Markus Nübel: Sortieren großer Zahlenmengen auf massiv parallelen Systemen, May 1994

1993

• Frank Nennecker: Kürzeste-Wege-Routing in Transputer-Netzwerken: Theoretische und experimentelle Analysen, July 1993
• Vinzenz Braune: Theoretische und experimentelle Analyse von Intervall-Routing Algorithmen, July 1993
• Christian Scheideler: Analyse von Shared Memory Simulationen die mehrere Hashfunktionen benutzen, Juni 1993
• Ulrich Schulte: Experimentelle und theoretische Untersuchungen zur Leistungsfähigkeit von dynamischem perfektem Hashing, March 1993
• Thomas Schulz: Experimentelle und theoretische Untersuchungen zum Token Distribution Problem, Feb. 1993

1992

• Brigitte Oesterdiekhoff: Entwurf und Analyse adaptiver Lastbalancierungsverfahren, Dec. 1992
• Petra Haneball: Entwurf und Analyse kleiner universeller Netzwerke, Oct. 1992
• Armin Bäumker: Routing auf Butterfly-Netzwerken und Shared-Memory-Simulation. Einfache und effiziente Verfahren
• Martina Gruß, Harald Selke: Über die explizite Konstruktion von Expandergraphen
• Maria Breuing: Dynamische Einbettung von Bäumen in DeBruijn-Netzwerke
• Volker Haselhorst: Routing und Lastausgleich im Hypercube

1991

• Renate Roth: Dynamische Einbettung von Bäumen in hochdimensionale Gitternetzwerke
• Hieu Thien Pham: Grundlegende Algorithmen für Gitternetzwerke mit Bussen, Universität Dortmund 1991

1990

• Martin Schmidt: Obere und untere Zeitschranken für Simulationen zwischen Varianten von Turingmaschinen mit verschiedenen Speicherstrukturen, Universität Dortmund 1990
• Axel Schöler: Verwaltung dynamischer Heaps auf einem Ring von Prozessoren, Universität Dortmund 1990
• Christian Langensiepen: Untersuchungen zu Netzwerken mit Bussen, Universität Dortmund 1990
• Thomas Schnieder: Analyse von Schemata für universelles und perfektes Hashing, Universität Dortmund 1990
• Frank Osner: Experimente mit deterministischen und probabilistischen Routingverfahren auf dem Butterfly-Netzwerk, J. W. Goethe-Universität Frankfurt 1990
• Alf Wachsmann: Eine theoretische und praktische Untersuchung von Emulationsalgorithmen eines gemeinsamen Speichers auf einem Butterfly-Netzwerk, Universität Dortmund 1990

1989

• Michael Figge: Permutationsrouting auf hochdimensionalen Gittern, Universität Dortmund 1989

1988

• Stefan Pölt: Über die Effizienz von Simulationen eingeschränkter Netzwerkklassen auf universellen parallelen Rechnern, Universität Dortmund 1988
• Rolf Wanka: Über die Effizienz von Simulationen eingeschränkter Netzwerkklassen auf universellen parallelen Rechnern, Universität Dortmund 1988

1987

• Ingolf Wald: Automatische Parallelisierung von Registermaschinen, J. W. Goethe-Universität Frankfurt 1987
• Waldemar Preilowski: Parallele Algorithmen für lineare Prozessorenarrays, Universität-GH Paderborn 1987

Abgeschlossene Studienarbeiten

2008

• Daniel Warner: Modelle und Algorithmen für Online File Allocation, Juni 2008.
• Christoph Weddemann: k-Center-Clustering für geometrische Datenströme, März 2008
• Alexander Spot: Analyse von Algorithmen zur ganzzahligen Polynomauswertung, April 2008
• Sven Kurras:Die Grafikkarte als Parallelcomputer, April 2008
• André Schmitz: Experimentelle Analyse von Renderingtechniken und Datenstrukturen für 3D-Szenen, Januar 2008

2007

• Eike Voss, Christof Pietz: Entwicklung einer Softwareumgebung zur Prüfungsplanung für das mündliche Abitur, August 2007
• Jochen Darley: Zeitkritisches Rendering mittels perspektivischer Suche, März 2007
• Christoph Scholz: Experimenteller Vergleich von Kernmengen für Clustering Probleme, Mai 2007
• Daniel Platz: Implementation and Analysis of a Distributed Load Balancing Algorithm for a Web Computing Library, Februar 2007
• Andre Ückermann: Analyse von Multiplikationsverfahren auf der Grafikhardware, Juni 2007

2006

• Tobias Koch: Implementierung und Vergleich zweier Methoden der Inversen Kinematik, Dezember 2006
• Sebastian Ritter: Erweiterung von L-Systemen zur Spezifikation des Animationsverhaltens dreidimensionaler Pflanzenmodelle, November 2006
• Dominik Blattner: Experimentelle Analyse zur Oberflächendefinition mittels Nachbarschaftsgraphen, November 2006
• Philipp Schengbier: Ein paralleler Algorithmus für das Subset-Sum-T Problem, August 2006
• Thomas Janson: Peanuts: Ein Peer-to-Peer-Netzwerk basierend auf der Flipper-Operation, Juni 2006
• Peter Pietrzyk: Selbstorganisierende Kommunikationsketten, Juni 2006
• Nicolas Heine: Network Coding für Peer-to-Peer-Netzwerke, Mai 2006
• Benjamin Wehe: Ein k-Means basierter Algorithmus zur Clusterung von Diskretisierungsgittern, Februar 2006

2005

• Arne Vater: ONIMAP: The Overlay Network Integrated Mobile Ad Hoc Network of Paderborn, Juni 2005
• Claudius Jähn: Entwicklung und experimentelle Evaluation von Online Occlusion Verfahren, May 2005
• Florian Schoppmann: Online Occlusion Culling, Jan. 2005
• Martin Tofall: Experimentelle Analyse eines Routingprotokolls für drahtlose Sensornetzwerke, Dezember 2005

2004

• Ralf Petring: Analyse eines randomisierten Protokolls zur Ausrichtung autonomer Roboter, Juni 2004
• Sven Köhler: Zur Approximierbarkeit des Halteproblems in einer praktischen Gödelisierung, Dec. 2004
• Dirk Schlenke: Approximative geodätische Distanzen auf 3D Modellen, Oct. 2004
• Valeri Felk: Untersuchung des OpenGL HP Occlusion Tests, Oct. 2004
• Bartlomiej Gloger: Approximate Collision Detection using Separating Planes, Oct. 2004
• Matthias Hilbig: Perspektivische Suche in geometrischen Szenen, Juni 2004
• Oliver Sudmann: Algorithmen zur Visualisierung der Relativitätstheorie, Feb. 2004

2003

• Tim Postler: Simulation von wahrscheinlichkeitsgesteuerten Kanalzugriffsstrategien in mobilen Ad-hoc-Netzwerken, Nov. 2003
• Joachim Gehweiler: Entwurf und Implementierung einer Laufzeitumgebung für parallele Algorithmen in Java, May 2003
• Martin Eikermann: Dynamic Source Routing auf Mobilen Ad Hoc Netzwerken, Jan. 2003

2002

• Nicolas Cuntz: Realzeitnavigation in komplexen 3d-Szenen mittels komprimierter Bilddaten, Sep. 2002
• Paul Kaufmann: Experimentelle Auswertung kurzperiodischer, insbesondere 2-dimensionaler Sortierverfahren, Aug. 2002
• Michael Diers: Stabilität der Heuristik Nearest Insertion für das TSP, Juni 2002

2001

• Gunnar Schmidt: Über die Spektren wichtiger Graphklassen, Sep. 2001
• Ingo Höckenschnieder, Jörn Mühlencord, Stefan Rührup: Anwendung dynamischer Datenstrukturen in einem verteilten Walkthrough-System, Juni 2001