@inproceedings{Russell:1999by, author = {Russell, Alexander and Saks, Michael and Zuckerman, David}, bdsk-url-1 = {http://doi.acm.org/10.1145/301250.301337}, bdsk-url-2 = {http://dx.doi.org/10.1145/301250.301337}, booktitle = {Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing (STOC)}, date-added = {2011-03-07 13:57:08 -0500}, date-modified = {2015-08-25 14:20:27 +0000}, doi = {10.1145/301250.301337}, eprint = {301250.301337}, eprinttype = {ACM}, pages = {339--347}, publisher = {ACM}, title = {Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model}, year = {1999} }