@article(AG1991:SICOMP, author = "Y. Afek and E. Gafni", year = "1991", title = "Time and Message Bounds for Election in Synchronous and Asynchronous Complete Networks", journal = "SIAM Journal on Computing", volume = "20", number = "2", pages = "376--394", doi = "10.1137/0220023", url = "http://epubs.siam.org/doi/abs/10.1137/0220023", ) @inproceedings(APRU12, author = "John Augustine and Gopal Pandurangan and Peter Robinson and Eli Upfal", year = "2012", title = "Towards robust and efficient computation in dynamic peer-to-peer networks", booktitle = "ACM-SIAM", series = "SODA 2012", publisher = "SIAM", pages = "551--569", url = "http://dl.acm.org/citation.cfm?id=2095116.2095163", ) @inproceedings(BA06, author = "A. Boukerche and K. Abrougui", year = "2006", title = "An efficient leader election protocol for mobile networks", booktitle = "Proc. 2006 International Conference on Wireless Communications and Mobile Computing", pages = "1129--1134", ) @inproceedings(CRW:2010, author = "Hyun Chul Chung and Peter Robinson and Jennifer L. Welch", year = "2010", title = "Regional consecutive leader election in mobile ad-hoc networks", booktitle = "DIALM-PODC", pages = "81--90", url = "http://doi.acm.org/10.1145/1860684.1860701", ) @inproceedings(CRW:2011, author = "Hyun Chul Chung and Peter Robinson and Jennifer L. Welch", year = "2011", title = "Optimal regional consecutive leader election in mobile ad-hoc networks", booktitle = "FOMC", pages = "52--61", url = "http://doi.acm.org/10.1145/1998476.1998485", ) @inproceedings(DLP:10, author = "A. K. Datta and L. L. Larmore and H. Piniganti", year = "2010", title = "Self-stabilizing leader election in dynamic networks", booktitle = "Proc. of {SSS}'10, {LNCS} 6366", pages = "35--49", ) @book(Dev86, author = "Luc Devroye", year = "1986", title = "Non-Uniform Random Variate Generation", publisher = "Springer-Verlag", address = "New York", ) @inproceedings(HPSTT99, author = "K. Hatzis and G. Pentaris and P. Spirakis and V. Tampakis and R. Tan", year = "1999", title = "Fundamental control algorithms in mobile networks", booktitle = "Proc. of {SPAA}'09", pages = "251--260", ) @inproceedings(ISWW09, author = "R. Ingram and P. Shields and J. Walter and J. L. Welch", year = "2009", title = "An asynchronous leader election algorithm for dynamic networks", booktitle = "Proc. of {IPDPS}'09", pages = "1--12", ) @inproceedings(KorachPODC1984, author = "E. Korach and S. Moran and S. Zaks", year = "1984", title = "Tight lower and upper bounds for some distributed algorithms for a complete network of processors", booktitle = "PODC 1984", publisher = "ACM", address = "New York, NY, USA", pages = "199--207", doi = "10.1145/800222.806747", ) @article(KMO:11, author = "F. Kuhn and R. Oshman", year = "2011", title = "Dynamic Networks: Models and Algorithms", journal = "SIGACT News", volume = "42", number = "1", pages = "82--96", doi = "10.1145/1959045.1959064", ) @article(KLN09, author = "Fabian Kuhn and Nancy A. Lynch and Calvin C. Newport", year = "2011", title = "The abstract MAC layer", journal = "Distributed Computing", volume = "24", number = "3-4", pages = "187--206", url = "http://dx.doi.org/10.1007/s00446-010-0118-0", ) @inproceedings(KPPRT2013:PODC, author = "Shay Kutten and Gopal Pandurangan and David Peleg and Peter Robinson and Amitabh Trehan", year = "2013", title = "On the complexity of universal leader election", booktitle = "PODC", pages = "100--109", url = "http://doi.acm.org/10.1145/2484239.2484274", ) @book(Lyn96, author = "Nancy Lynch", year = "1996", title = "Distributed Algorithms", publisher = "Morgan Kaufman Publishers, Inc.", address = "San Francisco, USA", ) @inproceedings(MWV00, author = "N. Malpani and J. L. Welch and N. Vaidya", year = "2000", title = "Leader election algorithms for mobile ad hoc networks", booktitle = "Proc. of {DIALM}'00", pages = "96--104", doi = "10.1145/345848.345871", ) @inproceedings(MAB06, author = "S. Masum and A. Ali and M. Bhuiyan", year = "2006", title = "Fundamental control algorithms in mobile networks", booktitle = "Proc. International Conference on Advanced Information Networking and Applications", pages = "29--34", ) @book(MU05, author = "M. Mitzenmacher and E. Upfal", year = "2005", title = "Probability and computing: Randomized algorithms and probabilistic analysis", publisher = "Cambridge University Press", doi = "10.1017/CBO9780511813603", ) @inproceedings(PKY04, author = "P. Parvathipuram and V. Kumar and G.-C. Yang", year = "2004", title = "An efficient leader election algorithm for mobile ad hoc networks", booktitle = "Proc. 1st International Conference on Distributed Computing and Internet Technology, {LNCS} 3347", pages = "32--41", doi = "10.1007/978-3-540-30555-2\_5", ) @inproceedings(atish, author = "Atish Das Sarma and Ashwin Lall and Danupon Nanongkai and Amitabh Trehan", year = "2012", title = "Dense Subgraphs on Dynamic Networks", booktitle = "DISC", pages = "151--165", url = "http://dx.doi.org/10.1007/978-3-642-33651-5_11", ) @inproceedings(VKT04, author = "S. Vasudevan and J. Kurose and D. Towsley", year = "2004", title = "Design and analysis of a leader election algorithm for mobile ad hoc networks", booktitle = "Proc. IEEE International Conference on Network Protocols", pages = "350--360", )