One, Two, Three \dots Infinity: Lower Bounds for Parallel Computation

Faith E. Fich, Friedhelm Meyer auf der Heide, Prabhakar Ragde, Avi Wigderson

Browse the full STOC paper archive.