@article{Feng2014, 
author = {Qilong Feng and Qian Zhou and Wenjun Li and Jianxin Wang},
title = {Kernelization in Parameterized Computation: A Survey},
year = {2014},
journal = {Tsinghua Science and Technology},
volume = {19},
number = {4},
pages = {338-345},
keywords = {parameterized computation, kernelization, parameterized algorithm, NP-hard},
url = {https://www.sciopen.com/article/10.1109/TST.2014.6867516},
doi = {10.1109/TST.2014.6867516},
abstract = {Parameterized computation is a new method dealing with NP-hard problems, which has attracted a lot of attentions in theoretical computer science. As a practical preprocessing method for NP-hard problems, kernelizaiton in parameterized computation has recently become an active research area. In this paper, we discuss several kernelizaiton techniques, such as crown decomposition, planar graph vertex partition, randomized methods, and kernel lower bounds, which have been used widely in the kernelization of many hard problems.}
}