Our Teaching
We offer the following courses at regular intervals for students in the bachelor's and master's degree in computer science. The language of instruction is German. Some of the written teaching materials are in English.
Bachelor of Computer Science
- Computational Geometry, (V2, Ü2), 5LP
- Computational Complexity, (V2, Ü2), 5LP
- Algorithms in a Nutshell (S2,Ü2), 5 CP
Master of Computer Science
- Advanced Algorithms and Data Structures, (V4, Ü2), 10LP
- Advanced Graph Algorithms, (V4, Ü2), 10LP
- Algorithms for Ad-hoc and Sensor Networks, (V4, Ü2), 10LP
- Graphtheoretical Concepts in Computer Science, (S2,Ü2), 5LP
Current Courses
Information on the current courses can be found in the electronic course catalog of the HHU Düsseldorf.
HIS LSF Heinrich Heine Universität Düsseldorf
Long term scheduling
SS 2024:
Master, V4Ü2, 10LP, Advanced Graph Algorithms
Master, S2Ü2, 5LP, Graphtheoretical Concepts in Computer Science
Master, P2, 10LP, Project: Algorithms and Data Structures
WS 2024/2025:
Master, V4Ü2, 10LP, Advanced Algorithms and Data Structures
Bachelor, V2Ü2, 5LP, Computational Complexity
Master, P2, 10LP, Project: Algorithms and Data Structures
SS 2025:
Master, V4Ü2, 10LP, Algorithms for Ad-hoc and Sensor Networks
Master, S2Ü2, 5LP, Graphtheoretical Concepts in Computer Science
Master, P2, 10LP, Project: Algorithms and Data Structures
WS 2025/2026:
Master, V4Ü2, 10LP, Advanced Graph Algorithms
Master, P2, 10LP, Project: Algorithms and Data Structures
SS 2026:
Master, V4Ü2, 10LP, Advanced Algorithms and Data Structures
Master, P2, 10LP, Project: Algorithms and Data Structures
Bachelor and master theses
The topics for bachelor and master theses are usually not on a heap, but are individually tailored to interested candidates. Please make an appointment with us.
More information on current events
Register for current events in the HIS-LSF system. You will then find further information in the ELIAS system. Previous theses
Previous theses
2024/07, Bachelorarbeit, Yufan Chen, Entwicklungen und Vergleiche von Directed Minimum Spanning Tree Algorithmen
2024/05, Bachelorarbeit, Ngoc Phong Nguyen, Voronoi-Diagramme für entfernteste Punkte
2024/05, Bachelorarbeit, Jan Philip Orlob, Geometrische Dualität mit Anwendungen in der Computergraphik
2024/04, Bachelorarbeit, Langen Sebastian Marc, Kürzeste Wege in der Ebene mit polygonalen Hindernissen
2024/03, Bachelorarbeit, Florian Köhler, Geographic Routing und Beacon Vector Routing im Vergleich angewendet auf Sensornetzwerke
2024/02, Masterarbeit, Julian Kremer, K-Cographs, Properties and Algorithms
2024/02, Bachelorarbeit, Tanjia He, Exploring the Width of Directed Acyclic Graphs
2024/01, Bachelorarbeit, Maren Brand, Algorithmen für hierarchisch definierte Punktmengen
2023/12, Bachelorarbeit, Jessica Thiele, Implementierungsdetails zur Dynamischen Konnektivität in Graphen
2023/09, Bachelorarbeit, Yixue Wang, Algorithmische Analysen distanzerhaltender Graphen
2023/09, Bachelorarbeit, Sabit Can Deniz, Subset Sum Probleme mit Graphbeschränkungen
2023/08, Bachelorarbeit, Martin Breuer, Die metrische Dimension gerichteter Graphen
2023/07, Bachelorarbeit, Ronny Bümmer, Graph-Layout-Probleme für ungerichtete und gerichtete Graphen
2023/07, Bachelorarbeit, K. A., Berechnung der konvexen Hülle im zwei- und dreidimensionalen Euklidischen Raum
2023/06, Bachelorarbeit, Matthias Hartmann, Punktlokalisierung in der Ebene mittels Trapezzerlegung
2023/04, Bachelorarbeit, Julia Marlene Wallnig, Graphen mit beschränkter Wegweite und das Steinerbaumproblem
2023/03, Bachelorarbeit, Benedikt Georg Hein, Das induzierte disjunkte Wege Problem
2023/03, Bachelorarbeit, Yang Cao, Balancieren von Minimalen Spannbäumen und Kürzeste-Wege Bäumen
2023/02, Masterarbeit, Jakob Kalus, On directed distance hereditary graphs and steiner path covers
2022/10, Bachelorarbeit, Simon Lukas Kampa, Low memory Algorithmen - Analyse der Laufzeit und des Speicherplatzes von Algorithmen mit geringem Speicherbedarf
2022/08, Bachelorarbeit, Vincent Henrik Brunner, Eine empirische Überprüfung der Konfidenzintervalle von Datenstromalgorithmen am Beispiel von Count-Min Sketches
2022/05, Bachelorarbeit, Florian Fischer, Maintaining dynamic convex hulls using an efficient data structure
2021/11, Bachelorarbeit, Alexander Sebastian Stach, Über die gerichtete metrische Dimension
2021/04, Masterarbeit, Ngoc Thach Nguyen, Ein parametrisierter Algorithmus für die Berechnung der metrischen Dimension
2021/01: Masterarbeit, Daniela Prigge, Datensammlung in Netzwerken mit Hilfe mehrfacher Fremdkodierungen
2020/11, Bachelorarbeit, Jabob Kalus, On Kelly-width
2020/10, Bachelorarbeit, Berkant Kaan Özmen, Wegüberdeckungsprobleme auf Intervallgraphen
2020/10, Bachelorarbeit, Marcel Wagne, Über die starke metrische Dimension von verknüpften Graphen
2020/10, Yannick Schmitz, Masterarbeit, Über die Komplexität einiger Varianten der Metrischen Dimension
2020/09, Masterarbeit, Sebastian Georg, Über die Komplexität einiger Varianten der Metrischen Dimension
2020/06, Masterarbeit, Vadim Breininger, Leistungsanalyse des Link Reversal Algorithmus
2020/06, Bachelorarbeit, Michael Borisov, Algorithmen zur Berechnung flächengrößter Rechtecke in Polygonen
2020/04, Bachelorarbeit, Henrik Björn Grosche, Kürzeste Wege in Polygonen
2020/04, Bachelorarbeit, Stefan Söhl, Experimentelle Laufzeitanalyse von Algorithmen für die Berechnung kleinster umschließender Kreise
2020/04, Bachelorarbeit, Jan-Eike Brocker, Ein randomisierter Algorithmus zur Triangulation einfacher Polygone
2020/01, Masterarbeit, Nicholas Schuster, Reconstructing Scenes of Known Objects from 3D Scans
2019/09, Masterarbeit, Julian Burghoff, Die starke metrische Dimension spezieller Graphklassen
2019/06, Masterarbeit, Thomas Germer, Alpha Matting Revisited
2019/041, Masterarbeit, Dominique Komander, Characterization and Algorithmic Use of Directed Cographs
2019/01, Bachelorarbeit, Yannick Schmitz, Fehlertolerante Metrische Dimension spezieller Graphklassen
2018/09, Bacheorarbeit, Daniela Prigge, Geometrische Dualität
2018/08, Bachelorarbeit, Luisa Schumacher, Orientierte Färbung von Graphen
2018/08, bachelorarbeit, Ngoc Thach Nguyen, Grundlagen der parametrisierten Komplexitätstheorie
2018/05, Bachelorarbeit, Jan-Hendrick Oepen, Algorithmen für hierarchisch definierte Punktmengen
2018/05, Masterarbeit, Kathleen Pietruska, Algorithmen zur Bestimmung der gewichteten metrischen Dimension spezieller Graphklassen
2018/03, Bachelorarbeit, Eric Upschulte, Machine Learning Methoden für die Partikelanalyse
2017/111, Masterarbeit, Carolin Rehs, Efficient Algorithms for Knapsack Problems using Threshold Graphs
2017/09, Bachelorarbeit, Sebastian Georg, Finden kürzester Wege über triangulierte Oberflächen - Eine Implementierung des „Discrete Geodesic Problem
2017/04, Bachelorarbeit, Alison Hinz, Vorhersagen der Zellentiefe in einem Gewebeschnitt anhand von Formmerkmalen
2017/03, Masterarbeit, Hoy-Chung Manuel Noguchi, Positionsbestimmung mit Hilfe von Signalankunftszeiten
2017/03, Bachelorarbeit, Deniz Ates, Algorithmen für Graphen mit beschränkter Baumweite
2016/11, Bachelorarbeit, Thomas Germer, Rendering of Vector Graphics on the GPU
2016/10, Bachelorarbeit, Matthias Kollenbroich, Wegfindung auf dynamischen dreidimensionalen Oberflächen
2016/08, Bachelorarbeit, Kathleen Pietruska, Ungerichtete kürzeste Wege mit positiven ganzzahligen
Gewichten in linearer Zeit
2016/08, Masterarbeit, Thomas Kampermann, Datensammlung durch Selbstkodierung indrahtlosen Sensornetzwerken
2015/12, Masterarbeit, Duygu Vietz, Die Metrische Dimension spezieller Graphklassen
2015/07, Bachelorarbeit, Vadim Breininger, Rand- und Topologieerkennung in großen Netzwerken
2015/07, Bachelorarbeit, Felix Scholz, Zielverfolgung mit verteilten Sensoren
2015/06, Bachelorarbeit, Patrick Cassel, Approximationsalgorithmen für das Steinerbaumproblem
2013/10, Bachelorarbeit, Helinmandelo Canisiyus, Energieminimale Datensammlung in Sensornetzwerken mit Hilfe von Netzwerkkodierungen
2013/10, Bachelorarbeit, Peter Klepak, Synchronisation in Sensornetzwerken
2012/12, Masterarbeit, Alina Eltermann, Metrische Dimension spezieller Graphklassen
2012/08, Masterarbeit, Stefan Hoffmann, Auswahlprobleme für Ad-hoc- und Sensornetzwerke
2011/11, Masterarbeit, Marcel Sengespeik, Methoden zur Charakterisierung von Kaubewegungen
2011/05, Bachelorarbeit, Joachim Eßer, Lösungsansätze für das Sender-Empfänger-Zuordnungsproblem
2011/031, Masterarbeit, Patrick Poullie, Effiziente Methoden fu ̈r optimales Routing in speziellen Netzwerken
2011/03, Bachelorarbeit, Ould El Aghob, MohamedHorma, Exponentielle Algorithmen für das CSP Problem
2011/01, Masterarbeit, Mateusz Pokornowski, Methoden zur Lokalisierung in Sensornetzwerken
2010/05, Bachelorarbeit, Roland Wimmer, Software zur Visualisierunh von netzwerk-Fluss-Algorithmen
2010/03, Bachelorarbeit, Stefan Hoffmann, Ausgewählte Eigenschaften von Unit Disk Graphen
2009/12, Bachelorarbeit, Patrick Gwydion Poulline, Der Algorithmus von Hopcroft und Tarjan zur effizienten Berechnung der dreifachen Zusammenhangskomponenten
2009/09, Bachelorarbeit, Stefhane Onder de Linden, Characterisierung der Nachbarschaftsweite von Bäumen
2009/08, Bachelorarbeit, Dominik Hurtienne, Die Branch-Weite im Vergleich zur Baumweite
2009/02, Bachelorarbeit, Mateusz Pokornowski, Über die Struktur komplexer Netzwerke
2008/07, Masterarbeit, Daniela Wonsak, Graphklassen definiert mit Hilfe von one-vertex-extensions
2007/05, Diplomarbeit, Daniel Gaußmann, Algorithmen zur Mustersuche in Zeichenfolgen
2008/01, Bachelorarbeit, Matthias Zoche, Parallele Komplexitätsklassen
2007/08, Bachelorarbeit, Said Tehrani, Finden optimaler Hierarchien in Netzwerken mit linearen Gleichungssystemen
2007/06, Bachelorarbeit, Armelle Flaure Djeutsap Nguimanang, Modulare Dekomposition
2007/06, Masterarbeit, Henning Treu, Kauzyklenerkennung Medizinischer Sensordaten
2007/03, Masterarbeit, Pavel Tenenbaum, Synchronisationsalgorithmen für Zeitreihen elektrostatischer Entladungen in der Atmosphäre
2006/11, Bachelorarbeit, Andrei Vitiazev, An Algorithm for Solving Special Boolean Equation Systems
2006/04, Diplomarbeit, Marco Abraham, Effiziente Berechnungen für Zentralitätsmaße in Netzwerken
2005/09, Diplomarbeit, Jan Bedenbender, Graphpartitionierung in zusammenhängenden Teilgraphen
2004/01, Diplomarbeit, Stefan Gluth, Implementierungen von NLC-Erkennungsalgorithmen
2001/10, Diplomarbeit, Antje Hinz, Größte gemeinsame Teilgraphen für spezielle Graphklassen
2000/04, Diplomarbeit, Udo Müller, Mathematissche Grundlagen für den Entwurf von mechanischen Schließanlagen
1999/07, Diplomarbeit, Oliver Stoll, Ein einfacherAlgorithmus zur Minimierung der Wegkosten in der Flow-hop-Verarbeitung auf Förderbändern
1999/03, Diplomarbeit, Marco Weertz, Kryptographische Verfahren und protokolle für sichere elektronische Zahlsysteme im Internet
1998/10, Diplomarbeit, Monika Trapitz, Erkennung von Graphen mit linearen Graphautomaten
1998/09, Diplomarbeit, Frank Gurski, Algorithmische Charakterisierungen Spezieller Graphklassen
1 Erstbetreuer PD Dr. Frank Gurski