Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree

Christian Komusiewicz, Diptapriyo Majumdar

Enumeration kernelization was first proposed by Creignou et al. [TOCS 2017] and was later refined by Golovach et al. [JCSS 2022] into two different variants: fully-polynomial enume…