Browsing Bergen Open Research Archive by Author "Le, Van Bang"
Now showing items 1-2 of 2
-
The Perfect Matching Cut Problem Revisited
Telle, Jan Arne; Le, Van Bang (Journal article; Peer reviewed, 2021)In a graph, a perfect matching cut is an edge cut that is a perfect matching. perfect matching cut (pmc) is the problem of deciding whether a given graph has a perfect matching cut, and is known to be NP -complete. We ... -
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration
Golovach, Petr; Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang (Journal article; Peer reviewed, 2021)An enumeration kernel as defined by Creignou et al. (2017) [11] for a parameterized enumeration problem consists of an algorithm that transforms each instance into one whose size is bounded by the parameter plus a ...