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
PaperCoin-flipping games immune against linear-sized coalitionsN. Alon, Moni NaorIEEE Transactions on Industry Applications
Conference paperSynchronization and computing capabilities of linear asynchronous structuresR.J. Lipton, R.E. Miller, et al.FOCS 1975