@inproceedings{114e070c0fcd4550bb2f785b260d0668,
title = "An improved kernel for the undirected planar feedback vertex set problem",
abstract = "We consider the parameterized Feedback Vertex Set problem on unweighted, undirected planar graphs. We present a kernelization algorithm that takes a planar graph G and an integer k as input and either decides that (G,k) is a no instance or produces an equivalent (kernel) instance (G′,k′) such that k′ ≤ k and |V(G′)| < 97k. In addition to the improved kernel bound (from 112kto 97k), our algorithm features simple linear-time reduction procedures that can be applied to the general Feedback Vertex Set problem.",
author = "{Abu Khzam}, Faisal and {Bou Khuzam}, M",
year = "2012",
doi = "10.1007/978-3-642-33293-7_25",
language = "English",
isbn = "978-3-642-33292-0",
volume = "7535 LNCS",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "264--273",
booktitle = "Parameterized and Exact Computation",
address = "Switzerland",
note = "7th International Symposium on Parameterized and Exact Computation, IPEC 2012 ; Conference date: 01-01-2012",
}