Blar i Bergen Open Research Archive på forfatter "Komusiewicz, Christian"
-
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 ...