PaperCoin-flipping games immune against linear-sized coalitionsN. Alon, Moni NaorIEEE Transactions on Industry Applications
Conference paperSeparator theorem for graphs with an excluded minor and its applicationsN. Alon, Paul Seymour, et al.STOC 1990
Conference paperParallel linear programming in fixed dimension almost surely in constant timeN. Alon, Nimrod MegiddoFOCS 1990
PaperSynchronization and computing capabilities of linear asynchronous structuresR.J. Lipton, R.E. Miller, et al.Journal of Computer and System Sciences