A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. - Christine Dahn; Nils M. Kriege; Petra Mutzel (IWOCA, 2018)

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)

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)

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)

Separator Based Data Reduction for the Maximum Cut Problem. - Jonas Charfreitag; Christine Dahn; Michael Kaibel; Philip Mayer; Petra Mutzel; Lukas Schürmann (SEA, 2024)