Sublinear Bounds for Randomized Leader Election

Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan. Sublinear Bounds for Randomized Leader Election. In Davide Frey, Michel Raynal, Saswati Sarkar, Rudrapatna K. Shyamasundar, Prasun Sinha, editors, Distributed Computing and Networking, 14th International Conference, ICDCN 2013, Mumbai, India, January 3-6, 2013. Proceedings. Volume 7730 of Lecture Notes in Computer Science, pages 348-362, Springer, 2013. [doi]

@inproceedings{KuttenPPRT13,
  title = {Sublinear Bounds for Randomized Leader Election},
  author = {Shay Kutten and Gopal Pandurangan and David Peleg and Peter Robinson and Amitabh Trehan},
  year = {2013},
  doi = {10.1007/978-3-642-35668-1_24},
  url = {http://dx.doi.org/10.1007/978-3-642-35668-1_24},
  researchr = {https://researchr.org/publication/KuttenPPRT13},
  cites = {0},
  citedby = {0},
  pages = {348-362},
  booktitle = {Distributed Computing and Networking, 14th International Conference, ICDCN 2013, Mumbai, India, January 3-6, 2013. Proceedings},
  editor = {Davide Frey and Michel Raynal and Saswati Sarkar and Rudrapatna K. Shyamasundar and Prasun Sinha},
  volume = {7730},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-35668-1},
}