Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. (English) Zbl 1141.05075 SIAM J. Comput. 37, No. 4, 1077-1106 (2007). Cited in 1 ReviewCited in 42 Documents MSC: 05C85 Graph algorithms (graph-theoretic aspects) 68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) Keywords:parameterized algorithm; planar graph; dominating set; vertex cover; independent set; kernel PDF BibTeX XML Cite \textit{J. Chen} et al., SIAM J. Comput. 37, No. 4, 1077--1106 (2007; Zbl 1141.05075) Full Text: DOI