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