PaperConstruction of asymptotically good low-rate error-correcting codes through pseudo-random graphsNoga Alon, Jehoshua Bruck, et al.IEEE Trans. Inf. Theory
PaperMulticolored forests in bipartite decompositions of graphsNoga Alon, Richard A Brualdi, et al.Journal of Combinatorial Theory, Series B
PaperGenerating pseudo-random permutations and maximum flow algorithmsNoga AlonInformation Processing Letters
PaperParallel Linear Programming in Fixed Dimension Almost Surely in Constant TimeNoga Alon, Nimrod MegiddoJournal of the ACM (JACM)