• 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
    • 2025
    • 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

Dipl.-Comp.Math. Stephan Lemkens

Termine

Vorlesung

Montag, 14:15 - 15:45 Uhr, Raum SeMath (1950|008)

Donnerstag, 14:15 - 15:45 Uhr, Raum SeMath (1950|008)

Übung

Montag, 08: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)