Author:
Cohen Reuven,Katzir Liran,Raz Danny
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference14 articles.
1. A 2-approximation algorithm for the undirected feedback vertex set problem;Bafna;SIJDM: SIAM Journal on Discrete Mathematics,1999
2. Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times;Baptiste;Journal of Scheduling,1999
3. A unified approach to approximating resource allocation and scheduling;Bar-Noy;Journal of the ACM,2001
4. A local-ratio theorem for approximating the weighted vertex cover problem;Bar-Yehuda;Annals of Discrete Mathematics,1985
5. Scheduling split intervals;Bar-Yehuda,2002
Cited by
144 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献