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