Conference paperConstruction of asymptotically good low-rate error-correcting codes through pseudo-random graphsNoga Alon, Jehoshua Bruck, et al.ISIT 1991
Conference paperLower bounds on the competitive ratio for mobile user tracking and distributed job schedulingNoga Alon, Gil Kalai, et al.FOCS 1992
PaperParallel Linear Programming in Fixed Dimension Almost Surely in Constant TimeNoga Alon, Nimrod MegiddoJournal of the ACM (JACM)