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