Christine Dahn

According to our database, Christine Dahn authored at least 5 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Separator Based Data Reduction for the Maximum Cut Problem.

Jonas Charfreitag, Christine Dahn, Michael Kaibel, Philip Mayer, Petra Mutzel, Lukas Schürmann

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

2021

Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs.

Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling

Theor. Comput. Sci., 2021

2020

Maximum Cut Parameterized by Crossing Number.

Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover

J. Graph Algorithms Appl., 2020

2019

Publishing inference-proof relational data: An implementation and experiments.

Joachim Biskup, Christine Dahn, Katharina Diekmann, Ralf Menzel, Dirk Schalge, Lena Wiese

Data Knowl. Eng., 2019

2018

A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs.

Christine Dahn, Nils M. Kriege, Petra Mutzel

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018