Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
- Noga Alon
- Jehoshua Bruck
- et al.
- 1992
- IEEE Trans. Inf. Theory
Publications
Date
Featured collections
Popular topics
5 results for Moni Naor
Fault tolerant graphs, perfect hash functions and disjoint paths
- Miklos Ajtai
- N. Alon
- et al.
- 1992
- FOCS 1992
Witnesses for Boolean matrix multiplication and for shortest paths
- Noga Alon
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
- Noga Alon
- Jehoshua Bruck
- et al.
- 1991
- ISIT 1991
Improved bounds on interactive communication
- Moni Naor
- Alon Orlitsky
- 1991
- ISIT 1991