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

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.1600343716.txt.gz · Last modified: 2020/09/17 13:55 by christine.dahn

Page Tools