1. A linear time approximation algorithm for the weighted vertex cover problem;Bar-Yehuda;J. Algorithms,1981
2. On approximating a vertex cover for planar graphs;Bar-Yehuda;Proc. 14th Ann. ACM Symp. Theory of Computing,1982
3. A local ratio theorem for approximating the weighted vertex cover problem;Bar-Yehuda,1983
4. Approximation algorithms for graph cover problems;Bar-Yehuda,1983
5. Applications of the Lipton and Tarjan's planar separator theorem;Chiba;J. Information Proc.,1981