Speed is as Powerful as Clairvoyance.

Bala Kalyanasundaram, Kirk Pruhs

Browse the full FOCS paper archive.