Felicia Lucke

According to our database, Felicia Lucke authored at least 10 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

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

On Blockers and Transversals of Maximum Independent Sets in Co-Comparability Graphs.

Felicia Lucke, Bernard Ries

CoRR, 2023

Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius.

Felicia Lucke, Daniël Paulusma, Bernard Ries

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 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