Forschung und Publikationen

• Publications
  12 Publikationen

  2024 2023 2022

  Dichotomies for Maximum Matching Cut: H-freeness, bounded diameter, bounded radius
  Theoretical Computer Science (2024) | Artikel

  On Blockers and Transversals of Maximum Independent Sets in Co-Comparability Graphs
  Discrete Applied Mathematics (2024) | Artikel

  Reducing Graph Parameters by Contractions and Deletions
  Algorithmica (2024) | Artikel

  Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
  Lucke, Felicia and Momeni, Ali and Paulusma, Daniël and Smith, Siani, WG 2024: arXiv (2024) | Konferenz

  Finding Matching Cuts in H-Free Graphs
  Algorithmica (2023) | Artikel

  Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius
  Lucke, Felicia and Paulusma, Daniël and Ries, Bernard, 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023): Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023) | Konferenz

  Matching Cuts in Graphs of High Girth and H-Free Graphs
  Feghali, Carl and Lucke, Felicia and Paulusma, Daniel and Ries, Bernard, (2023) | Preprint

  Matching Cuts in Graphs of High Girth and H-Free Graphs
  Feghali, Carl and Lucke, Felicia and Paulusma, Daniël and Ries, Bernard, The 34th International Symposium on Algorithms and Computation (ISAAC 2023): Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023) | Konferenz

  Maximizing Matching Cuts
  Le, Van Bang and Lucke, Felicia and Paulusma, Daniël and Ries, Bernard, (2023) | Preprint

  On the complexity of matching cut for graphs of bounded radius and H-free graphs
  Theoretical Computer Science (2022) | Artikel

  Finding Matching Cuts in H-Free Graphs
  Lucke, Felicia and Paulusma, Daniël and Ries, Bernard, The 33rd International Symposium on Algorithms and Computation (ISAAC 2022): Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2022) | Konferenz

  Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number
  Felicia Lucke and Felix Mann, Lecture Notes in Computer Science: Springer International Publishing (2022) | Konferenz

Lehrveranstaltungen

Im Vorlesungsverzeichnis anzeigen