Tsinghua University Press Ltd. - Kernelization in parameterized computation: A survey

Author(s): Qilong Feng ; Qian Zhou ; Wenjun Li ; Jianxin Wang
Publisher: Tsinghua University Press Ltd.
Publication Date: 1 August 2014
Volume: 19
Page(s): 338 - 345
ISSN (Electronic): 1007-0214
DOI: 10.1109/TST.2014.6867516

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... View More