Author:
Kumar V. S. Anil,Arya Sunil,Ramesh H.
Publisher
Springer Berlin Heidelberg
Reference20 articles.
1. N. Alon, O. Goldreich, J. Hastad, R. Perralta. Simple Constructions of Almost k-Wise Independent Random Variables. Random Structures and Algorithms, 3, 1992.
2. V.S. Anil Kumar and H. Ramesh. Covering Rectilinear Polygons with Axis-Parallel Rectangles. Proceedings of 31st ACM-SIAM Symposium in Theory of Computing, 1999.
3. S. Arora, C. Lund. Hardness of Approximation. In Approximation Algorithms for NP-Hard Problems, Ed. D. Hochbaum, PWS Publishers, 1995, pp. 399–446.
4. S. Arora, C. Lund, R. Motwani, M. Sudan, M. Szegedy. Proof Verification and Intractability of Approximation Problems. Proceedings of 33rd IEEE Symposium on Foundations of Computer Science, 1992, pp. 13–22.
5. S. Arora, M. Sudan. Improved Low Degree Testing and Applications. Proceedings of the ACM Symposium on Theory of Computing, 1997, pp. 485–495.
Cited by
28 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献