This is an old revision of the document!
Christine Dahn
Research Interests
- graph algorithms
- 1-planar graphs
- problems related to the crossing number
- fixed-parameter tractability
Lehre (Teaching)
aktuelle Lehrveranstaltungen
- Sommersemester 2018
Publications
Preprints
- A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs
Christine Dahn, Nils M. Kriege, Petra Mutzel; arXiv:1803.10983.
Theses
- Entwicklung eines MAX-CUT-Algorithmus für fast-planare Graphen
Christine Dahn
Master Thesis, TU Dortmund, September 2017. - Graphdatenbanken: Das Containment-Problem für C2RPQs
Christine Dahn
Bachelor Thesis, TU Dortmund, October 2013.
Lehre-Archiv (Teaching-History)
Workshops
- Wintersemester 2017/18
- MafI1 PowerLerntage zu Mathematik für Informatik 1
- Sommersemester 2014
- Mathe-Power-Lerntage zu Mathematik für Informatik 2
- Wintersemester 2013/14
- Mathe-Power-Lerntage zu Mathematik für Informatik 1
- Sommersemester 2012
- Schnupperuni für Schülerinnen (Informatik)
Lehrveranstaltungen
- Wintersemester 2013/14
- Übung zu Rechnernetze und verteilte Systeme
- Sommersemester 2013
- Übung zu Mathematik für Informatik 2
- Wintersemester 2012/13
- Übung zu Mathematik für Informatik 1
- Sommersemester 2012
- Übung zu Mathematik für Informatik 2
- Wintersemester 2011/12
- Übung zu Mathematik für Informatik 1
- Wintersemester 2010/11
- Übung zu Analysis 1 (Mathematik)