User Tools

Site Tools


This is an old revision of the document!

Christine Dahn

Room: 2.078a, Endenicher Allee 19A
Phone: +49 (228) 73-60653

My page at TU Dortmund.

Research Interests

  • maximum cut (on graphs with few crossings)
  • fixed-parameter tractability
  • problems related to the crossing number
  • graph algorithms
  • 1-planar graphs

My ORCID code is 0000-0003-0609-176X.

Lehre (Teaching)

  • Sprechstunde: nach Vereinbarung

aktuelle Lehrveranstaltungen

  • Wintersemester 2019/20
    • Logik und diskrete Strukturen (Übung)

betreute Abschlussarbeiten

  • Julian Schilling: Parameterized Max-Cut on 1-planar Graphs, Masterarbeit, TU Dortmund, 2019.
  • Sven Brümmer: Ansätze für paralleles Max-Cut, Masterarbeit, TU Dortmund, 2019.


Also see DBLP for a complete up to date list. My ORCID code is 0000-0003-0609-176X.

Journal Articles

Refereed Conference Proceedings



  • Christine Dahn, Entwicklung eines MAX-CUT-Algorithmus für fast-planare Graphen. Master Thesis, TU Dortmund (September 2017).
  • Christine Dahn, Graphdatenbanken: Das Containment-Problem für C2RPQs. Bachelor Thesis, TU Dortmund (Oktober 2013).

Conferences/Meetings/Workshops Attended

people/dahn.1600260769.txt.gz · Last modified: 2020/09/16 14:52 by christine.dahn

Page Tools