University of Cologne

Faculty of Mathematics and Natural Sciences
Computer Science Department - Prof. Dr. Michael Jünger

Navigation: Teaching

Voraussetzungen zur Vergabe von Abschlussarbeiten


Die Themen unserer Abschlussarbeiten setzen gute bis sehr gute Programmierkenntnisse in einer objektorientierten Programmiersprache (vorzugsweise C++) voraus. Weiterhin sollten Sie an folgenden Veranstaltungen erfolgreich teilgenommen haben:
  • Seminar "Anleitung zum wissenschaftlichen Arbeiten"
  • Grundvorlesungen (insb. Informatik I/II)
  • Für Bachelorarbeiten: eine fortgeschrittene Veranstaltung aus der Informatik
  • Für Masterarbeiten: zwei fortgeschrittene Veranstaltungen aus der Informatik
  • Für Masterarbeiten: ein Seminar aus der Informatik
Für das Literaturstudium sind in der Regel Englischkenntnisse erforderlich. Die Nachfrage an Abschlussarbeiten am Lehrstuhl ist sehr hoch. Da wir unseren Studierenden eine angemessene Betreuung zukommen lassen möchten, können wir daher auch bei erfüllten Voraussetzungen nicht  in jedem Fall ein Abschlussarbeitsthema vergeben.

Abschlussarbeiten (seit 2011)


          [DA] Diplomarbeit                  

[BA] Bachelorarbeit

           

[MA] Masterarbeit

2017


  • [MA] Kräftebasiertes Graph-Layout-Verfahren zur Platzierung von Logikelementen auf Gittern mit fixierter Umgebung (in Arbeit) - MJ
  • [MA] Wire Harness Complexity and Giveaway Cost Optimization (in Arbeit) - MJ
  • [MA] Anwendung von Symmetry Breaking Methoden auf ein Simplex Packing Problem (in Arbeit) - MJ
  • [MA] Heuristiken zur Kreuzungsminimierung in Bucheinbettungen (in Arbeit) - MJ

2016


  • [MA] Kommutativität im General Offset-Assignment (abgeschlossen am 07.07.2016) - MJ

2015


  • [MA] Clustering in Graphen   Eine Evaluierung von Modularity-basierten Techniken (abgeschlossen am 13.5.2015) - MJ
  • [MA] Hexagonales Treemapping mit adaptiven Space-Filling-Curves (abgeschlossen am 10.04.2015) - MJ
  • [DA] Anwendung der Highway Hierarchies auf Social Networks zur Berechnung der Betweeness Centrality (abgeschlossen am 13.03.2015) - MJ

2014


  • [MA] Task-Scheduling in der Notaufnahme (abgeschlossen am 17.11.2014) - MJ
  • [DA] Adaptive Kantenführung für hierarchische Clustergraphen (abgeschlossen am 01.09.2014) - MJ
  • [MA] Algorithmen zur Berechnung der Dynamik in Kollaborationsnetzwerken (abgeschlossen am 05.05.2014) - MJ

2013


  • [DA] Quadratisches Matching auf bipartiten Graphen (abgeschlossen am 22.7.2013) - FL
  • [DA] Ein Branch-and-Cut Algorithmus für Mehrschichten-Kreuzungsminimierung (abgeschlossen am 30.4.2013) - MJ
  • [BA] Matroide-Überblick über Dualität, Greedy-Algorithmen, Schnitte und Vereinigung (abeschlossen am 18.3.2013) - MJ
  • [BA] Graphen zeichnen mit Hilfe von Lloyds Methode (abgeschlossen am 18.03.2013) - MJ

2012


  • [DA] Relaxierung der Knickminimalität zur Kompaktierung orthogonaler Zeichnungen (abgeschlossen am 21.11.2012) - MJ
  • [BA] Webbasierte 3D-Visualisierung von Cluster Graphen als topographische Karten (abgeschlossen am 10.11.2012) - MJ
  • [DA] Eine polyedrische Untersuchung des verallgemeinerten Handlungsreisendenproblems (abeschlossen am 10.11.2012) - FL
  • [DA] Ein Branch-and-Cut-Algorithmus fuer robustes Netzwerk-Design (abgeschlossen am 10.11.2012) - FL
  • [BA] Polynomielle Algorithmen für Minimalkostenflüsse (abgeschlossen am 27.10.2012) - MJ
  • [BA] Konstruktionsmethoden für Delaunay Triangulierungen (abgeschlossen am 14.10.2012) - MJ
  • [BA] Gomory-Hu-Bäume und die Rolle sich nicht kreuzender Schnitte (abgeschlossen am 25.09.2012) - MJ
  • [BA] Simple Offset Assignment (abgeschlossen am 25.09.2012) - MJ
  • [DA] Generierung laminarer Subtour-Facetten für das metrische Rundreiseproblem (abegeschlossen am 29.08.2012) - MJ
  • [BA] Kürzeste-Wege-Algorithmen in statischen, hierarchischen Netzwerkstrukturen (abgeschlossen am 29.08.2012) - MJ
  • [BA] Implementierung und experimentelle Analyse eines Netzwerksimplexalgorithmus (abgeschlossen am 28.08.2012) - MJ
  • [BA] Praktische Verfahren für das Mehrgüterflussproblem (abgeschlossen am 28.08.2012) - MJ
  • [BA] Erkennung von negativen Kreisen in gerichteten Graphen (abgeschlossen am 23.05.2012) - MJ
  • [DA] Methoden zur optimalen Lösung des eindimensionalen Standortverteilungsproblems (abgeschlossen am 18.05.2012) - FL
  • [BA] Ein exaktes Separationsverfahren für Dk-Ungleichungen (abgeschlossen am 03.02.2012) - MJ

2011


  • [BA] Kompaktierung einer orthogonalen Zeichnung (abgeschlossen am 21.12.2011) - MJ
  • [DA] Das quadratische Matching Problem-polyedrisches Studium und ein exaktes Lösungsverfahren (abgeschlossen am 14.09.2011) - FL
  • [DA] Graphpartitionierungsansätze für das eindimensionale Standortverteilungsproblem (abgeschlossen am 03.06.2011) - FL
  • [DA] Ein SDP-basierter Branch-and-Cut Algorithmus fuer ganzzahlige Optimierungsprobleme (abgeschlossen am 28.03.2011) - FL
  • [DA] Eine Heuristik für das Windy Prize-Collecting Arc Routing Problem (abgeschlossen am 28.01.2011) - MJ
  • [DA] Multistart-Ansätze für das Windy Postman Problem (abgeschlossen am 28.01.2011) - MJ

     MJ - Erstgutachten Prof. Dr. Michael Jünger             

FL - Erstgutachten Prof. Dr. Frauke Liers