Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction

Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita. Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction. In Teruo Higashino, Yoshiaki Katayama, Toshimitsu Masuzawa, Maria Potop-Butucaru, Masafumi Yamashita, editors, Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium, SSS 2013, Osaka, Japan, November 13-16, 2013. Proceedings. Volume 8255 of Lecture Notes in Computer Science, pages 86-97, Springer, 2013. [doi]

@inproceedings{XuYKY13,
  title = {Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction},
  author = {Xiaoguang Xu and Yukiko Yamauchi and Shuji Kijima and Masafumi Yamashita},
  year = {2013},
  doi = {10.1007/978-3-319-03089-0_7},
  url = {http://dx.doi.org/10.1007/978-3-319-03089-0_7},
  researchr = {https://researchr.org/publication/XuYKY13},
  cites = {0},
  citedby = {0},
  pages = {86-97},
  booktitle = {Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium, SSS 2013, Osaka, Japan, November 13-16, 2013. Proceedings},
  editor = {Teruo Higashino and Yoshiaki Katayama and Toshimitsu Masuzawa and Maria Potop-Butucaru and Masafumi Yamashita},
  volume = {8255},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-03088-3},
}