Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference41 articles.
1. Simple constructions of almostk;Alon;Random Struct. and Algorithms,1992
2. M. Ajtai, J. Komlos, E. Szemeredi, Deterministic simulation in LOGSPACE, ACM Symposium on Theory of Computing (STOC), 1987
3. Almost sorting in one round;Ajtai;Adv. Comput. Res.,1989
4. S. Arora, C. Lund, R. Motwani, M. Sudan, M. Szegedy, Proof verification and hardness of approximation problems, Proceedings, 33rd Annual IEEE Symposium on the Foundations of Computer Science IEEE, 1992, 14, 23
5. The Probabilistic Method;Alon,1992
Cited by
109 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献