Author:
Demetrescu Camil,Finocchi Irene
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference23 articles.
1. Constant ratio approximations of the weighted feedback vertex set problem;Bafna,1995
2. One for the price of two: A unified approach for approximating covering problems;Bar-Yehuda,1998
3. A local-ratio theorem for approximating the weighted vertex cover problem;Bar-Yehuda;Ann. Discrete Math.,1985
4. Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference;Bar-Yehuda;SIAM J. Comput.,1998
5. Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the feedback vertex set problem;Becker;Artificial Intelligence,1996
Cited by
24 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献