{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:39:25Z","timestamp":1762033165163},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319038490"},{"type":"electronic","value":"9783319038506"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-03850-6_4","type":"book-chapter","created":{"date-parts":[[2013,12,11]],"date-time":"2013-12-11T00:53:16Z","timestamp":1386723196000},"page":"38-52","source":"Crossref","is-referenced-by-count":28,"title":["Self-stabilizing Leader Election in Population Protocols over Arbitrary Communication Graphs"],"prefix":"10.1007","author":[{"given":"Joffroy","family":"Beauquier","sequence":"first","affiliation":[]},{"given":"Peva","family":"Blanchard","sequence":"additional","affiliation":[]},{"given":"Janna","family":"Burman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Local and global properties in networks of processors. In: 12th Symposium on the Theory of Computing, pp. 82\u201393. ACM (1980)","DOI":"10.1145\/800141.804655"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. In: PODC, pp. 290\u2013299 (2004)","DOI":"10.1145\/1011767.1011810"},{"issue":"4","key":"4_CR3","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00446-005-0138-3","volume":"18","author":"D. Angluin","year":"2006","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distributed Computing\u00a018(4), 235\u2013253 (2006)","journal-title":"Distributed Computing"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Fischer, M.J., Jiang, H.: Self-stabilizing population protocols. ACM Trans. Auton. Adapt. Syst.\u00a03(4) (2008)","DOI":"10.1145\/1452001.1452003"},{"key":"4_CR5","unstructured":"Beauquier, J., Blanchard, P., Burman, J.: Self-stabilizing leader election in population protocols over arbitrary communication graphs. Technical report, INRIA (2013), \n                  \n                    http:\/\/hal.archives-ouvertes.fr\/hal-00867287"},{"key":"4_CR6","unstructured":"Beauquier, J., Blanchard, P., Burman, J., Denysyuk, O.: Oracles for self-stabilizing leader election in population protocols. Technical report, INRIA (2013), \n                  \n                    http:\/\/hal.archives-ouvertes.fr\/hal-00839759"},{"key":"4_CR7","unstructured":"Boldi, P., Shammah, S., Vigna, S., Codenotti, B., Gemmell, P., Simon, J.: Symmetry breaking in anonymous networks: Characterizations. In: ISTCS, pp. 16\u201326 (1996)"},{"issue":"3","key":"4_CR8","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s00224-011-9313-z","volume":"50","author":"S. Cai","year":"2012","unstructured":"Cai, S., Izumi, T., Wada, K.: How to prove impossibility under global fairness: On space complexity of self-stabilizing leader election on a population protocol model. Theory Comput. Syst.\u00a050(3), 433\u2013445 (2012)","journal-title":"Theory Comput. Syst."},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Canepa, D., Potop-Butucaru, M.G.: Self-stabilizing tiny interaction protocols. In: WRAS, pp. 10:1\u201310:6 (2010)","DOI":"10.1145\/1953563.1953572"},{"issue":"4","key":"4_CR10","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1145\/234533.234549","volume":"43","author":"T.D. Chandra","year":"1996","unstructured":"Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. J. ACM\u00a043(4), 685\u2013722 (1996)","journal-title":"J. ACM"},{"issue":"2","key":"4_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1145\/226643.226647","volume":"43","author":"T.D. Chandra","year":"1996","unstructured":"Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM\u00a043(2), 225\u2013267 (1996)","journal-title":"J. ACM"},{"issue":"21","key":"4_CR12","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1016\/j.ipl.2010.07.017","volume":"110","author":"B. Charron-Bost","year":"2010","unstructured":"Charron-Bost, B., Hutle, M., Widder, J.: In search of lost time. Inf. Process. Lett.\u00a0110(21), 928\u2013933 (2010)","journal-title":"Inf. Process. Lett."},{"issue":"11","key":"4_CR13","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. of the ACM\u00a017(11), 643\u2013644 (1974)","journal-title":"Commun. of the ACM"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Fischer, M., Jiang, H.: Self-stabilizing leader election in networks of finite-state anonymous agents. In: OPODIS, pp. 395\u2013409 (2006)","DOI":"10.1007\/11945529_28"},{"issue":"2","key":"4_CR15","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M.H. Fischer","year":"1985","unstructured":"Fischer, M.H., Lynch, N.A., Paterson, M.S.: Impossibility of consensus with one faulty process. Journal of the ACM\u00a032(2), 374\u2013382 (1985)","journal-title":"Journal of the ACM"},{"issue":"22","key":"4_CR16","doi-asserted-by":"publisher","first-page":"2434","DOI":"10.1016\/j.tcs.2011.02.003","volume":"412","author":"O. Michail","year":"2011","unstructured":"Michail, O., Chatzigiannakis, I., Spirakis, P.G.: Mediated population protocols. Theor. Comput. Sci.\u00a0412(22), 2434\u20132450 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Michail, O., Chatzigiannakis, I., Spirakis, P.G.: Terminating population protocols via some minimal global knowledge assumptions. In: SSS, pp. 77\u201389 (2012)","DOI":"10.1007\/978-3-642-33536-5_8"},{"issue":"6","key":"4_CR18","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s00446-012-0173-9","volume":"25","author":"R. Mizoguchi","year":"2012","unstructured":"Mizoguchi, R., Ono, H., Kijima, S., Yamashita, M.: On space complexity of self-stabilizing leader election in mediated population protocol. Distributed Computing\u00a025(6), 451\u2013460 (2012)","journal-title":"Distributed Computing"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03850-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T22:12:54Z","timestamp":1558303974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03850-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319038490","9783319038506"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03850-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}