Author:
Lin Mugang,Feng Qilong,Fu Bin,Wang Jianxin
Funder
National Natural Science Foundation of China
Hunan Provincial Science and Technology Program
Hunan Provincial Natural Science Foundation
Scientific Research Fund of Hunan Provincial Education Department
Science and Technology Plan Project of Hunan Province
Open Fund Project of Hunan Provincial Key Laboratory of Intelligent Information Processing and Application for Hengyang Normal University
Subject
General Computer Science,Theoretical Computer Science
Reference24 articles.
1. A 2-approximation algorithm for the undirected feedback vertex set problem;Bafna;SIAM J. Discrete Math.,1999
2. A local-ratio theorem for approximating the weighted vertex cover problem;Bar-Yehuda;Ann. Discrete Math.,1985
3. Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem;Becker;Artif. Intell.,1996
4. A faster parameterized algorithm for pseudoforest deletion;Bodlaender,2017
5. On feedback vertex set: new measure and new structures;Cao;Algorithmica,2015
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献