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
23 results for Noga Alon
Balancing Sets of Vectors
- N. Alon
- E.E. Bergmann
- et al.
- 1988
- IEEE Trans. Inf. Theory
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
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- 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
Parallel linear programming in fixed dimension almost surely in constant time
- N. Alon
- Nimrod Megiddo
- 1990
- FOCS 1990
Separator theorem for graphs with an excluded minor and its applications
- N. Alon
- Paul Seymour
- et al.
- 1990
- STOC 1990
Acyclic coloring of graphs
- Noga Alon
- Colin Mcdiarmid
- et al.
- 2007
- Random Structures and Algorithms
The strong chromatic number of a graph
- Noga Alon
- 2006
- Random Structures and Algorithms