This is an old revision of the document!
Christine Dahn
Room: | OH14 / 234 |
Phone: | +49 231 755 7705 |
Fax: | +49 231 755 7740 |
E-Mail: | christine.dahncs.tu-dortmund.de |
Sprechstunde: montags 14-15 Uhr (ab dem 5.11.2018)
Research Interests
- graph algorithms
- 1-planar graphs
- problems related to the crossing number
- fixed-parameter tractability
My ORCID ID is 0000-0003-0609-176X
Lehre (Teaching)
aktuelle Lehrveranstaltungen
- Sommersemester 2018
Publications
Refereed Conference Proceedings
- Christine Dahn, Nils M. Kriege, Petra Mutzel. A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs.
In: Iliopoulos C., Leong H., Sung WK. (eds) Combinatorial Algorithms. IWOCA 2018. Lecture Notes in Computer Science, vol 10979. Springer, Cham (2018).
Preprints
- Christine Dahn, Nils M. Kriege, Petra Mutzel. A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. CoRR abs/1803.10983 (2018).
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 (October 2013).
Conferences/Meetings/Workshops Attended
- 21-24 August 2018, Chemnitz, Germany: 22nd Workshop on Future Research in Combinatorial Optimization (FRICO 2018)
- 16-19 July 2018, Singapore, Singapore: International Workshop on Combinatorial Algorithms (IWOCA 2018) (participant)
- 27-29 June 2018, Cottbus/Lübbenau, Germany: 44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2018) (student)
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)