• Startseite
• Personen
  • Professoren
    • Koster
      • Allgemein
      • Lebenslauf
      • Forschung
      • Veröffentlichungen
      • Lehre
      • Abschlussarbeiten
      • Ressourcen
  • Sekretariat
    • Hermanns
  • Wissenschaftliche Mitarbeiter
    • Hiller
    • Marnach
    • Segschneider
  • Ehemalige
  • IT-Administrator
• Forschung
  • Schwerpunkte
  • Projekte
    • Flexibilitätswende
    • Projekt EqColor
    • Datensätze
  • Oberseminar
  • Veranstaltung
    • ADM 2016
    • ET 2022
  • Publikationen
    • 2024
    • 2023
    • 2022
    • 2021
    • 2020
    • 2019
    • 2018
    • 2017
    • 2016
    • 2015
    • 2014
    • 2013
    • 2012
    • 2011
    • 2010
    • 2009
    • 2008
    • 2007
  • Dissertationen
• Lehrveranstaltungen
  • Sommersemerster 2024
    • Differential- und Integralrechnung II
    • Diskrete und Kombinatorische Optimierung
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Wintersemester 2023
    • Differential- und Integralrechnung I
    • Lineare Algebra I
    • Mathematische Methoden in der Chemie 1
    • Optimierung B
  • Sommersemerster 2023
    • Algorithmen für schwere Graphenprobleme
    • Ganzzahlige Lineare Optimierung
  • Sommersemester 2022
    • Differential- und Integralrechnung II
    • Ganzzahlige Lineare Optimierung
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Wintersemester 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
  • Sommersemester 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
  • Wintersemester 2020/2021
    • Mathematik III
    • Repetitorium für Wiederholer Mathematik II
    • Optimierung B
    • Graphen- und Netzwerkoptimierung
    • Algorithmen für schwere Graphenprobleme
  • Sommersemester 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
  • Wintersemester 2019/2020
    • Mathematik I
    • Differential- und Integralrechung I
    • Lineare Algebra I
    • Optimierung B
    • Diskrete Mathematik I
    • Graphen- und Netzwerkoptimierung
    • Seminar Optimierung
  • Sommersemester 2019
    • Ganzzahlige Lineare Optimierung
    • Kombinatorische Suchproblem
    • Optimierung unter Unsicherheiten I : Online Optimierung
    • Optimierung unter Unsicherheiten II : Stochastische Optimierung
    • Optimierung unter Unsicherheiten III : Robuste Optimierung
    • Mathematische Heuristiken in der diskreten Optimierung
    • Repetitorium für Wiederholer Mathematik III
    • Seminar zur Diskreten Optimierung
  • Wintersemester 2018/2019
    • Mathematik III
    • Optimierung B
    • Repetitorium für Wiederholer Mathematik II
    • Algorithmen für schwere Graphenprobleme
    • Theorie der Graphen- und Netzwerkoptimierung
    • Netzwerkoptimierung in der Praxis
    • Seminar Optimierung
  • Archiv
    • Calculus and Linear Algebra
    • Differential- und Integralrechnung
    • Diskrete Mathematik
    • Diskrete Strukturen
    • Ganzzahlige Lineare Optimierung
    • Graphentheorie
    • Höhere Mathematik
    • Lineare Algebra
    • Optimierung B
  • Vorträge aktueller
    Abschlussarbeiten

Algorithmen für schwere Graphenprobleme

Dozent

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

Assistent

Stephan Marnach, M.Sc.

Termine

Die Vorlesung und Übung findet in Präsenz im Raum SeMath(1950|008) statt.

Vorlesung
Mittwoch, 08:30 -10:00 Uhr, SeMath(1950|008) Start: 05.04.
Donnerstag, 14:30 -16:00 Uhr, SeMath(1950|008) Start: 06.04.

Übung
Montag, 16:30 - 18:00 Uhr, SeMath(1950|008) Start: 13.04.

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)