User Tools

Site Tools


people:dahn

Christine Dahn

Room: 2.078a, Endenicher Allee 19A
Phone: +49 (228) 73-60653
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 code 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

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

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.txt · Last modified: 2020/06/04 16:10 by christine.dahn

Page Tools