The Complexity of Parallel Prefix Problems on Small Domains

Shiva Chaudhuri, Jaikumar Radhakrishnan

Browse the full FOCS paper archive.