Towards a Theory of Nearly Constant Time Parallel Algorithms

Joseph Gil, Yossi Matias, Uzi Vishkin

Browse the full FOCS paper archive.