PaperGenerating pseudo-random permutations and maximum flow algorithmsNoga AlonInformation Processing Letters
Conference paperWitnesses for Boolean matrix multiplication and for shortest pathsNoga Alon, Zvi Galil, et al.FOCS 1992
PaperParallel Linear Programming in Fixed Dimension Almost Surely in Constant TimeNoga Alon, Nimrod MegiddoJournal of the ACM (JACM)
