Making Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (Extended Abstract).

Baruch Awerbuch, Yossi Azar, Amos Fiat, Frank Thomson Leighton

Browse the full STOC paper archive.