Author:
Tamura Yuma,Ito Takehiro,Zhou Xiao
Funder
Japan Society for the Promotion of Science
Subject
General Computer Science,Theoretical Computer Science
Reference23 articles.
1. Improved algorithms and combinatorial bounds for independent feedback vertex set;Agrawal,2017
2. Some APX-completeness results for cubic graphs;Alimonti;Theor. Comput. Sci.,2000
3. Constant ratio approximations of the weighted feedback vertex set problem for undirected graphs;Bafna,1995
4. A 2-approximation algorithm for the undirected feedback vertex set problem;Bafna;SIAM J. Discrete Math.,1999
5. Approximation algorithms for NP-complete problems on planar graphs;Baker;J. ACM,1994