Room:
Phone:
Fax:
E-Mail:	christine.dahncs.uni-bonn.de

Ab dem 1. Oktober 2019 wechsel ich an die Uni Bonn. Meine neue Webseite finden sie hier.

Starting Oktober 1st 2019 I will be at the University Bonn. My new webpage is linked here.

• graph algorithms
• 1-planar graphs
• maximum cut on k-planar graphs
• problems related to the crossing number
• fixed-parameter tractability

My ORCID ID is 0000-0003-0609-176X

• Sprechstunde: nach Vereinbarung (nicht in KW 33, 35, 36, 38)

• Sommersemester 2019
  • Übung und Tutorium zu Mathematik für Informatik 2 (Link zur Vorlesungswebsite)
  • Proseminar Graph-Algorithmen

• Julian Schilling: Parameterized Max-Cut on 1-planar Graphs, Masterarbeit, 2019
• Sven Brümmer: Ansätze für paralleles Max-Cut, Masterarbeit, 2019

• Joachim Biskup, Christine Dahn, Katharina Diekmann, Ralf Menzel, Dirk Schalge, Lena Wiese. Publishing inference-proof relational data: An implementation and experiments has just been published in Data and Knowledge Engineering.
  Data & Knowledge Engineering, Volume 120, March 2019, Pages 1-44 (2019).
  

• 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).
  

• Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover. Maximum Cut Parameterized by Crossing Number.
  CoRR abs/1903.06061 (2019).
• Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling. Fixed-Parameter Algorithms for the Weighted Max-Cut Problem on Embedded 1-Planar Graphs.
  CoRR abs/1812.03074 (2018).
• 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).

• 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).

• 01-06 September 2019, Schloss Dagstuhl, Germany: GI-Dagstuhl Seminar - Algorithms for Big Data

• 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)

• 27-29 June 2018, Cottbus/Lübbenau, Germany: 44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2018)

• Wintersemester 2018/19
  • Mafi 1 PowerLerntage zu Mathematik für Informatik 1

• 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 (Hinweise zum Mathematik lernen)

• Sommersemester 2012
  • Schnupperuni für Schülerinnen (Informatik)

• Wintersemester 2018/19
  • Übung zu Mathematik für Informatiker 1 (Link zur Vorlesungswebsite)

• Sommersemester 2018
  • Übung zu Mathematik für Informatiker 2 (Link zur Vorlesungswebsite)
  • Seminar Algorithm Engineering

• 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)