Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs
暂无分享,去创建一个
[1] Dan Geiger,et al. Optimization of Pearl's Method of Conditioning and Greedy-Like Approximation Algorithms for the Vertex Feedback Set Problem , 1996, Artif. Intell..
[2] Marthe Bonamy,et al. Independent Feedback Vertex Sets for Graphs of Bounded Diameter , 2017, Inf. Process. Lett..
[3] Piotr Berman,et al. A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem , 1999, SIAM J. Discret. Math..
[4] Geevarghese Philip,et al. On Parameterized Independent Feedback Vertex Set , 2012, Theor. Comput. Sci..
[5] Brenda S. Baker,et al. Approximation algorithms for NP-complete problems on planar graphs , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[6] Piotr Berman,et al. Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs , 1995, ISAAC.
[7] Marthe Bonamy,et al. Independent Feedback Vertex Set for $$P_5$$P5-Free Graphs , 2018, Algorithmica.
[8] David Lichtenstein,et al. Planar Formulae and Their Uses , 1982, SIAM J. Comput..
[9] Marcin Pilipczuk,et al. An Improved FPT Algorithm for Independent Feedback Vertex Set , 2018, Theory of Computing Systems.
[10] Marthe Bonamy,et al. Recognizing Graphs Close to Bipartite Graphs , 2017, MFCS.
[11] Takehiro Ito,et al. Algorithms for the Independent Feedback Vertex Set Problem , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..
[12] David Zuckerman. Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic Number , 2007, Theory Comput..
[13] Ton Kloks,et al. New Algorithms for k-Face Cover, k-Feedback Vertex Set, and k -Disjoint Cycles on Plane and Planar Graphs , 2002, WG.
[14] Jinjiang Yuan,et al. Partition the vertices of a graph into one independent set and one acyclic set , 2006, Discret. Math..
[15] Asahi Takaoka,et al. On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs , 2013, IEICE Trans. Inf. Syst..
[16] Ewald Speckenmeyer. On feedback vertex sets and nonseparating independent sets in cubic graphs , 1988, J. Graph Theory.
[17] Marcin Pilipczuk,et al. Faster deterministic Feedback Vertex Set , 2013, Inf. Process. Lett..
[18] Panos M. Pardalos,et al. Feedback Set Problems , 1999, Handbook of Combinatorial Optimization.