Author:
Alon Noga,Srinivasan Aravind
Publisher
Springer Berlin Heidelberg
Reference25 articles.
1. R. Aharoni, P. Erdös, and N. Linial. Optima of dual integer linear programs. Combinatorica, 8:13–20, 1988.
2. N. Alon, J. Bruck, J. Naor, M. Naor, and R. Roth. Construction of asymptotically good, low-rate error-correcting codes through pseudo-random graphs. IEEE Trans. Info. Theory, 38:509–516, 1992.
3. N. Alon, O. Goldreich, J. Håstad, and R. Peralta. Simple constructions of almost k-wise independent random variables. Random Structures and Algorithms, 3(3):289–303, 1992.
4. N. Alon and M. Naor. Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. To appear in Algorithmica.
5. B. Berger and J. Rompel. Simulating (logc n)-wise independence in NC. Journal of the ACM, 38:1026–1046, 1991.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Packing: Scheduling, Embedding, and Approximating Metrics;Computational Science and Its Applications – ICCSA 2004;2004