1. , , , and , Proof verification and hardness of approximation problems. Proceedings of the 33rd Annual Symposium on Foundations of Computer Science (FOCS 1992), Pittsburgh, PA (Oct. 1992) 14–23.
2. Approximation algorithms for NP-complete problems on planar graphs. Proceedings of the 24th Annual Symposium on Foundations of Computer Science (FOCS 1983), Tucson, AZ (Nov. 1983) 265–273.
3. and , On approximating a vertex cover for planar graphs. Proceedings of the 14th Annual ACM Symposium on Theory of Computing (May 1982) 303–309.
4. and , A local ratio theorem for approximating the weighted vertex cover problem. Analysis and Design of Algorithms for Combinatorial Problems. Annals of Discrete Mathematics, Vol. 25 North-Holland, New York. (1985) 27–45.