Felicia Lucke

According to our database, Felicia Lucke authored at least 11 papers between 2022 and 2024.

Collaborative distances:

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

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

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

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

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

Proceedings of the 34th International Symposium on Algorithms and Computation, 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