research
∙
04/03/2023
Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius
The (Perfect) Matching Cut problem is to decide if a graph G has a (perf...
research
∙
12/23/2022