User Tools

Site Tools


people:dahn

This is an old revision of the document!


Christine Dahn

Room: 2.018, Endenicher Allee 19A
Phone: +49 (228) 73-54208
E-Mail: cdahncs.uni-bonn.de

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 ID is 0000-0003-0609-176X

Lehre (Teaching)

  • Sprechstunde: nach Vereinbarung

aktuelle Lehrveranstaltungen

  • Wintersemester 2019/20
    • Logik und diskrete Strukturen

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

Publications

Journal Articles

Refereed Conference Proceedings

Preprints

Theses

  • 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.1586265513.txt.gz · Last modified: 2020/04/07 15:18 by christine.dahn

Page Tools