Conference paperSynchronization and computing capabilities of linear asynchronous structuresR.J. Lipton, R.E. Miller, et al.FOCS 1975
PaperCoin-flipping games immune against linear-sized coalitionsN. Alon, Moni NaorIEEE Transactions on Industry Applications
Conference paperFault tolerant graphs, perfect hash functions and disjoint pathsMiklos Ajtai, N. Alon, et al.FOCS 1992