“…MAIN CONTRIBUTIONS AND OUTLINE 3 take up ideas from FPT or kernelization theory, e.g. for independent sets (or equivalently vertex cover) [27,35,44,97,98,122], for cut tree construction [5], for treewidth computations [16,117,183], for the feedback vertex set problem [62,114], for the dominating set problem [2], for the maximum cut problem [57], for the cluster editing problem [23], and the matching problem [116]. In this dissertation, we make heavy use of data reduction techniques to improve the performance of algorithms for the minimum cut problem and the multiterminal cut problem.…”