Author:
Berman Piotr,Yaroslavtsev Grigory
Publisher
Springer Berlin Heidelberg
Reference20 articles.
1. Bafna, V., Berman, P., Fujito, T.: A 2-approximation algorithm for the undirected feedback vertex set problem. SIAM J. Discrete Math. 12(3), 289–297 (1999)
2. Bar-Yehuda, R., Bendel, K., Freund, A., Rawitz, D.: Local ratio: A unified framework for approxmation algrithms in memoriam: Shimon even 1935-2004. ACM Comput. Surv. 36(4), 422–463 (2004)
3. 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, pp. 344–354. SIAM, Philadelphia (1994),
http://dl.acm.org/citation.cfm?id=314464.314514
4. Becker, A., Geiger, D.: Optimization of pearl’s method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem. Artif. Intell. 83(1), 167–188 (1996)
5. Lecture Notes in Computer Science;E.D. Demaine,2009
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献