On the Parallel Complexity of Evaluating Game Trees.

Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal

Browse the full SODA paper archive.