An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem-Reference-Cited by-同舟云学术

An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem

Published:2012 Issue: Volume: Page:264-273
ISSN:0302-9743
Container-title:Parameterized and Exact Computation
language:
Short-container-title:

Author:

Abu-Khzam Faisal N.,Bou Khuzam Mazen

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-33293-7_25.pdf

Reference15 articles.

1. Bar-Yehuda, R., Geiger, D., Naor, J.(S.), Roth, R.M.: Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and bayesian inference. In: SODA 1994: Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, pp. 344–354. Society for Industrial and Applied Mathematics (1994)

2. Lecture Notes in Computer Science;H.L. Bodlaender,2007

3. Bodlaender, H.L., Fomin, F.V., Lokshtanov, D., Penninkx, E., Saurabh, S., Thilikos, D.M.: (meta) kernelization. In: Proceedings of the 2009 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, pp. 629–638. IEEE Computer Society, Washington, DC (2009)

4. Lecture Notes in Computer Science;H.L. Bodlaender,2008

5. Lecture Notes in Computer Science;K. Burrage,2006

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Deep kernelization for the Tree Bisection and Reconnection (TBR) distance in phylogenetics;Journal of Computer and System Sciences;2024-06

2. Parameterized algorithms of fundamental NP-hard problems: a survey;Human-centric Computing and Information Sciences;2020-07-02

3. Engineering a PTAS for Minimum Feedback Vertex Set in Planar Graphs;Lecture Notes in Computer Science;2019

4. A $$14k$$ -Kernel for Planar Feedback Vertex Set via Region Decomposition;Parameterized and Exact Computation;2014

5. A New Linear Kernel for Undirected Planar Feedback Vertex Set: Smaller and Simpler;Algorithmic Aspects in Information and Management;2014