Tsinghua University Press Ltd. - An overview of kernelization algorithms for graph modification problems

Author(s): Yunlong Liu ; Jianxin Wang ; Jiong Guo
Publisher: Tsinghua University Press Ltd.
Publication Date: 1 August 2014
Volume: 19
Page(s): 346 - 357
ISSN (Electronic): 1007-0214
DOI: 10.1109/TST.2014.6867517
Regular:

Kernelization algorithms for graph modification problems are important ingredients in parameterized computation theory. In this paper, we survey the kernelization algorithms for four types of... View More

Advertisement