Conference paperLower bounds on the competitive ratio for mobile user tracking and distributed job schedulingNoga Alon, Gil Kalai, et al.FOCS 1992
Conference paperWitnesses for Boolean matrix multiplication and for shortest pathsNoga Alon, Zvi Galil, et al.FOCS 1992
Conference paperConstruction of asymptotically good low-rate error-correcting codes through pseudo-random graphsNoga Alon, Jehoshua Bruck, et al.ISIT 1991