Author:
Fiorini Samuel,Joret Gwenaël,Schaudt Oliver
Publisher
Springer International Publishing
Reference14 articles.
1. Bandelt, H.-J., Mulder, H.M.: Distance-hereditary graphs. J. Comb. Theory Ser. B 41(2), 182–208 (1986)
2. Bar-Yehuda, R., Bendel, K., Freund, A., Rawitz, D.: Local ratio: a unified framework for approximation algorithms. ACM Comput. Surv. 36(4), 422–463 (2004)
3. Anudhyan, B., Marek, C., Tomasz, K., Marcin, P.: A fast branching algorithm for cluster vertex deletion. In: Hirsch, Edward A., Kuznetsov, Sergei O., Pin, Jean-Éric, Vereshchagin, Nikolay K. (eds.) CSR 2014. LNCS, vol. 8476, pp. 111–124. Springer, Heidelberg (2014). arXiv:1306.3877
4. Deng, X., Zang, W.: An approximation algorithm for feedback vertex sets in tournaments. SIAM J. Comput. 30(6), 1993–2007 (2001)
5. Chudak, F.A., Goemans, M.X., Hochbaum, D.S., Williamson, D.P.: A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs. Oper. res. lett. 22(4), 111–118 (1998)
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献