PaperA lower bound for radio broadcastNoga Alon, Amotz Bar-Noy, et al.Journal of Computer and System Sciences
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)