Approximate and Exact Parallel Scheduling with Applications to List, Tree and Graph Problems

Richard Cole, Uzi Vishkin

Browse the full FOCS paper archive.