Christine Dahn

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 8

Top Topics

Computational Effort

Top Venues

Data Knowl. Eng.

Publications

Jonas Charfreitag, Christine Dahn, Michael Kaibel, Philip Mayer, Petra Mutzel, Lukas Schürmann
Separator Based Data Reduction for the Maximum Cut Problem. SEA (2024)
Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling
Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs. Theor. Comput. Sci. 852 (2021)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. J. Graph Algorithms Appl. 24 (3) (2020)
Joachim Biskup, Christine Dahn, Katharina Diekmann, Ralf Menzel, Dirk Schalge, Lena Wiese
Publishing inference-proof relational data: An implementation and experiments. Data Knowl. Eng. 120 (2019)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. CoRR (2019)
Christine Dahn, Nils M. Kriege, Petra Mutzel
A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. CoRR (2018)
Christine Dahn, Nils M. Kriege, Petra Mutzel
A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. IWOCA (2018)
Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling
Fixed-Parameter Algorithms for the Weighted Max-Cut Problem on Embedded 1-Planar Graphs. CoRR (2018)