“…The work of [5] triggered an explosion of papers on kernelization, and in particular on kernelization of problems on planar graphs. Combining the ideas of [5] with problem specific data reduction rules, kernels of linear sizes were obtained for a variety of parameterized problems on planar graphs including Connected Vertex Cover, Minimum Edge Dominating Set, Maximum Triangle Packing, Efficient Edge Dominating Set, Induced Matching, Full-Degree Spanning Tree, Feedback Vertex Set, Cycle Packing, and Connected Dominating Set [3,5,15,16,19,46,47,53,59,62]. Dominating Set has received special attention from kernelization view point, leading to a linear kernel on graphs of bounded genus [41] and polynomial kernel on graphs excluding a fixed graph H as a minor and on d-degenerated graphs [6,64].…”