@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",

}