• Home
• Persons
  • Professors
    • Koster
      • general
      • CV
      • research
      • publications
      • teaching
      • supervision
      • resources
  • Office
    • Hermanns
  • Research Assistants
    • Hiller
    • Marnach
    • Segschneider
  • Former Members
  • IT
• Research
  • Research Areas
  • Projects
    • Flexibilitätswende
    • Projekt EqColor
    • Datasets
  • Group Seminar
  • Events
    • ADM 2016
    • ET 2022
  • Publications
    • 2024
    • 2023
    • 2022
    • 2021
    • 2020
    • 2019
    • 2018
    • 2017
    • 2016
    • 2015
    • 2014
    • 2013
    • 2012
    • 2011
    • 2010
    • 2009
    • 2008
    • 2007
  • Theses
• Teaching
  • Summer Semester 2024
    • Differential- und Integralrechnung II
    • Discrete and Combinatorial Optimization
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Winter Semester 2023
    • Differential- und Integralrechnung I
    • Lineare Algebra I
    • Mathematische Methoden in der Chemie 1
    • Optimierung B
  • Summer Semester 2023
    • Algorithms for hard graph problems
    • Integer linear programming
  • Summer Semester 2022
    • Differential- und Integralrechnung II
    • Ganzzahlige Lineare Optimierung
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Winter Semester 2021/2022
    • Differential- und Integralrechnung I
    • Diskrete Mathematik I
    • Graphen- und Netzwerkoptimierung
    • Lineare Algebra I
    • Mathematische Methoden in der Chemie 1
    • Optimierung B
    • Optimierung unter Unsicherheiten I: Online Optimierung
    • Seminiar Optimierung
  • Summer Semester 2021
    • Ganzzahlige Lineare Optimierung
    • Mathematische Heuristiken in der diskreten Optimierung
    • Optimierung unter Unsicherheiten II: Stochastische Optimierung
    • Optimierung unter Unsicherheiten III: Robuste Optimierung
    • Repetitorium für Wiederholer Mathematik III
    • Seminar zur Diskreten Optimierung
  • Winter Semester 2020/2021
    • Mathematik III
    • Repetitorium für Wiederholer Mathematik II
    • Optimierung B
    • Graphen- und Netzwerkoptimierung
    • Algorithmen für schwere Graphenprobleme
    • Seminar Optimierung
  • Summer Semester 2020
    • Differential- und Integralrechung II
    • Diskrete Mathematik II
    • Mathematik II
    • Mathematische Heuristiken in der diskreten Optimierung
    • Lineare Algebra II
    • Ganzzahlige Lineare Optimierung
    • Repetitorium für Wiederholer Mathematik I
  • Winter Semester 2019/2020
  • Summer Semester 2019
  • Winter Semester 2018/2019
  • Archive
    • Calculus and Linear Algebra
    • Differential- und Integralrechnung
    • Diskrete Mathematik
    • Diskrete Strukturen
    • Ganzzahlige Lineare Optimierung
    • Graphentheorie
    • Höhere Mathematik
    • Lineare Algebra
    • Optimierung B

Algorithmen für schwere Graphenprobleme

Dozent

Prof. Dr. Ir. Arie M.C.A. Koster

Assistent

Nils Spiekermann, M.Sc. (bis zum 31.12.2018)

Sascha Kuhnke, M.Sc. (ab dem 01.01.2019)

Termine

In der ersten Vorlesungswoche finden Montag, den 08.10.18, 10:30-12:00 und Freitag, den 12.10.18, 10:30-12:00, jeweils Vorlesungen im Raum SeMath (1950|008) statt.
Danach wird die Veranstaltung im Wechsel mit der Veranstaltung Theorie der Graphen- und Netzwerkoptimierung in einer Blockstruktur stattfinden. Hierbei werden in vorgegebenen Zeiträumen bis zu vier Vorlesungen und zwei Übungen pro Woche gehalten.
Bei den Vorlesung handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 05.11.18-30.11.18 und 14.01.19-01.02.19.

Vorlesung
Montag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)
Montag, 10:30 -12:00 Uhr, Raum SeMath (1950|008)
Freitag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)
Freitag, 10:30 - 12:00 Uhr, Raum SeMath (1950|008)

Bei den Übungen handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 07.11.18-03.12.18 und 16.01.19-01.02.19.

Übung
Montag, 16:30 - 18:00 Uhr, Raum SeMath (1950|008)
Mittwoch, 8:30 - 10:00 Uhr, Raum SeMath (1950|008)

Sprechzeiten

Sprechzeiten nach Vereinbarung.

Inhalte der Lehrveranstaltung

• Fest-Parameter-Algorithmen für ausgewählte Graphenprobleme
• Exponentialzeit-Algorithmen für kombinatorische Optimierungsprobleme
• parametrisierte Komplexitätstheorie
• Algorithmen für baumweitebeschränkte und cliquenweitebeschränkte Graphen

Prüfung

Bestehen einer mündlichen Prüfung (Voraussetzungen für die Zulassung zur Prüfung ist die aktive Teilnahme in der Übung und Vorrechnen von Übungsaufgaben)