Funder
National Science Foundation
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference23 articles.
1. Achlioptas, D.: Database friendly random projections. In: Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pp. 274–281 (2001)
2. Awerbuch, B., Berger, B., Cowen, L., Peleg, D.: Low-diameter graph decomposition is in NC. Random Struct. Algorithms 5–3, 441–452 (1994)
3. Bellare, M., Rompel, J.: Randomness-efficient oblivious sampling. In: Proceedings of the 35th Annual Foundations of Computer Science (FOCS), pp. 276–287 (1994)
4. Berger, B.: The fourth moment method. SIAM J. Comput. 26, 1188–1207 (1997)
5. Berger, B., Rompel, J., Shor, P.: Efficient NC algorithms for set cover with applications to learning and geometry. J. Comput. Syst. Sci. 49, 454–477 (1994)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献