Conference paperParallel linear programming in fixed dimension almost surely in constant timeN. Alon, Nimrod MegiddoFOCS 1990
Conference paperFault tolerant graphs, perfect hash functions and disjoint pathsMiklos Ajtai, N. Alon, et al.FOCS 1992
PaperSynchronization and computing capabilities of linear asynchronous structuresR.J. Lipton, R.E. Miller, et al.Journal of Computer and System Sciences
PaperCoin-flipping games immune against linear-sized coalitionsN. Alon, Moni NaorIEEE Transactions on Industry Applications