User Tools

Site Tools


Christine Dahn

Room: 2.078a
Phone: +49 (228) 73-60653 *

* Due to covid-19 I currently work from home. So you won't reach me under the listed phone number. If you want to contact me, please write me an email.

My old 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
  • tree-width

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

Lehre (Teaching)

  • Sprechstunde: nach Vereinbarung

aktuelle Lehrveranstaltungen

vergangene Lehrveranstaltungen

betreute Abschlussarbeiten

  • Vincent Schönbach: Realisierung und Evaluierung eines parametrisierten Max-Cut Algorithmus für Graphen mit k Kreuzungen , Bachelorarbeit, Universität Bonn (aktuell)
  • Sven Brümmer: Ansätze für paralleles Max-Cut, Masterarbeit, TU Dortmund (2019)
  • Julian Schilling: Parameterized Max-Cut on 1-planar Graphs, 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.txt · Last modified: 2021/04/21 15:22 by christine.dahn

Page Tools