Making commitments in the face of uncertainty: how to pick a winner almost every time (extended abstract (1996)

by Baruch Awerbuch, Yossi Azar, Amos Fiat, Tom Leighton
Venue:In STOC ’96: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing