Felicia Lucke

According to our database, Felicia Lucke authored at least 15 papers between 2022 and 2025.

Collaborative distances:

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

2025

Matching Cuts in Graphs of High Girth and H-Free Graphs.

Carl Feghali, Felicia Lucke, Daniël Paulusma, Bernard Ries

Algorithmica, August, 2025

Finding d-Cuts in Claw-free Graphs.

Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, Daniël Paulusma, Siani Smith

CoRR, May, 2025

Finding Minimum Matching Cuts in <i>H</i>-free Graphs and Graphs of Bounded Radius and Diameter.

Felicia Lucke, Joseph Marchand, Jannik Olbrich

CoRR, February, 2025

Matching cut and variants on bipartite graphs of bounded radius and diameter.

Felicia Lucke

Theor. Comput. Sci., 2025

2024

Reducing Graph Parameters by Contractions and Deletions.

Felicia Lucke, Felix Mann

Algorithmica, March, 2024

Dichotomies for Maximum Matching Cut: H-freeness, bounded diameter, bounded radius.

Felicia Lucke, Daniël Paulusma, Bernard Ries

Theor. Comput. Sci., 2024

On blockers and transversals of maximum independent sets in co-comparability graphs.

Felicia Lucke, Bernard Ries

Discret. Appl. Math., 2024

Finding <i>d</i>-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and <i>H</i>-Free Graphs.

Felicia Lucke, Ali Momeni, Daniël Paulusma, Siani Smith

CoRR, 2024

Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs.

Felicia Lucke, Ali Momeni, Daniël Paulusma, Siani Smith

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

2023

Finding Matching Cuts in H-Free Graphs.

Felicia Lucke, Daniël Paulusma, Bernard Ries

Algorithmica, October, 2023

Maximizing Matching Cuts.

Van Bang Le, Felicia Lucke, Daniël Paulusma, Bernard Ries

CoRR, 2023

2022

On the complexity of matching cut for graphs of bounded radius and <i>H</i>-free graphs.

Felicia Lucke, Daniël Paulusma, Bernard Ries

Theor. Comput. Sci., 2022

New Hardness Results for (Perfect) Matching Cut and Disconnected Perfect Matching.

Carl Feghali, Felicia Lucke, Daniël Paulusma, Bernard Ries

CoRR, 2022

On The Complexity of Matching Cut for Graphs of Bounded Radius and H-Free Graphs.

Felicia Lucke, Daniël Paulusma, Bernard Ries

CoRR, 2022

Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number.

Felicia Lucke, Felix Mann

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022