{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T06:41:20Z","timestamp":1781332880415,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662476710","type":"print"},{"value":"9783662476727","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-47672-7_32","type":"book-chapter","created":{"date-parts":[[2015,6,19]],"date-time":"2015-06-19T10:07:39Z","timestamp":1434708459000},"page":"393-405","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols"],"prefix":"10.1007","author":[{"given":"Jurek","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leszek","family":"Ga\u0327sieniec","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrian","family":"Kosowski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul G.","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Przemys\u0142aw","family":"Uzna\u0144ski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,6,20]]},"reference":[{"key":"32_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dam.2014.07.026","volume":"180","author":"MA Abdullah","year":"2015","unstructured":"Abdullah, M.A., Draief, M.: Global majority consensus by local majority polling on graphs of a given degree sequence. Discrete Applied Mathematics 180, 1\u201310 (2015)","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"32_CR2","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 18(4), 235\u2013253 (2006)","journal-title":"Distributed Computing"},{"issue":"2","key":"32_CR3","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s00446-008-0059-z","volume":"21","author":"D Angluin","year":"2008","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: A simple population protocol for fast robust approximate majority. Distributed Computing 21(2), 87\u2013102 (2008)","journal-title":"Distributed Computing"},{"issue":"4","key":"32_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s00446-007-0040-2","volume":"20","author":"D Angluin","year":"2007","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D., Ruppert, E.: The computational power of population protocols. Distributed Computing 20(4), 279\u2013304 (2007)","journal-title":"Distributed Computing"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Ruppert, E.: An introduction to population protocols. In: Middleware for Network Eccentric and Mobile Applications, pp. 97\u2013120. Springer Verlag (2009)","DOI":"10.1007\/978-3-540-89707-1_5"},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Becchetti, L., Clementi, A.E.F., Natale, E., Pasquale, F., Silvestri, R., Trevisan, L.: Simple Dynamics for Majority Consensus. In: Proc. SPAA, pp. 247\u2013256 (2014)","DOI":"10.1145\/2612669.2612677"},{"key":"32_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/978-3-662-43951-7_37","volume-title":"Automata, Languages, and Programming","author":"C Cooper","year":"2014","unstructured":"Cooper, C., Els\u00e4sser, R., Radzik, T.: The power of two choices in distributed voting. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014, Part II. LNCS, vol. 8573, pp. 435\u2013446. Springer, Heidelberg (2014)"},{"issue":"2","key":"32_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s11134-014-9397-7","volume":"78","author":"J Cruise","year":"2014","unstructured":"Cruise, J., Ganesh, A.: Probabilistic consensus via polling and majority rules. Queueing Systems: Theory and Applications 78(2), 99\u2013120 (2014)","journal-title":"Queueing Systems: Theory and Applications"},{"issue":"1\u20132","key":"32_CR9","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/BF03160228","volume":"6","author":"Z Diamadi","year":"2001","unstructured":"Diamadi, Z., Fischer, M.J.: A simple game for the study of trust in distributed systems. Wuhan University Journal of Natural Sciences 6(1\u20132), 72\u201382 (2001)","journal-title":"Wuhan University Journal of Natural Sciences"},{"key":"32_CR10","doi-asserted-by":"publisher","first-page":"051903","DOI":"10.1103\/PhysRevE.85.051903","volume":"85","author":"A Dobrinevski","year":"2012","unstructured":"Dobrinevski, A., Frey, E.: Extinction in neutrally stable stochastic Lotka-Volterra models. Phys. Rev. E 85, 051903 (2012)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"32_CR11","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1006\/inco.2001.3088","volume":"171","author":"Y Hassin","year":"2001","unstructured":"Hassin, Y., Peleg, D.: Distributed probabilistic polling and applications to proportionate agreement. Information & Computation 171(2), 248\u2013268 (2001)","journal-title":"Information & Computation"},{"key":"32_CR12","doi-asserted-by":"crossref","unstructured":"Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press (1998)","DOI":"10.1017\/CBO9781139173179"},{"issue":"6894","key":"32_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1038\/nature00823","volume":"418","author":"B Kerr","year":"2002","unstructured":"Kerr, B., Riley, M.A., Feldman, M.W., Bohannan, B.J.M.: Local dispersal promotes biodiversity in a real-life game of rock-paper-scissors. Nature 418(6894), 171\u2013174 (2002)","journal-title":"Nature"},{"issue":"6981","key":"32_CR14","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1038\/nature02429","volume":"428","author":"BC Kirkup","year":"2004","unstructured":"Kirkup, B.C., Riley, M.A.: Antibiotic-mediated antagonism leads to a bacterial game of rock-paper-scissors in vivo. Nature 428(6981), 412\u2013414 (2004)","journal-title":"Nature"},{"key":"32_CR15","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov chains and mixing times. American Mathematical Society (2006)"},{"issue":"3","key":"32_CR16","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1021\/j150111a004","volume":"14","author":"AJ Lotka","year":"1910","unstructured":"Lotka, A.J.: Contribution to the Theory of Periodic Reactions. J. Phys. Chem. 14(3), 271\u2013274 (1910)","journal-title":"J. Phys. Chem."},{"key":"32_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1007\/978-3-662-43948-7_72","volume-title":"Automata, Languages, and Programming","author":"GB Mertzios","year":"2014","unstructured":"Mertzios, G.B., Nikoletseas, S.E., Raptopoulos, C.L., Spirakis, P.G.: Determining majority in networks with local interactions and very small local memory. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014. LNCS, vol. 8572, pp. 871\u2013882. Springer, Heidelberg (2014)"},{"key":"32_CR18","doi-asserted-by":"crossref","unstructured":"Michail, O., Chatzigiannakis, I., Spirakis, P.G.: New Models for Population Protocols. Morgan & Claypool Synthesis Lectures on Distributed Computing Theory (2011)","DOI":"10.1007\/978-3-031-02004-9"},{"key":"32_CR19","doi-asserted-by":"publisher","first-page":"20140735","DOI":"10.1098\/rsif.2014.0735","volume":"11","author":"A Szolnoki","year":"2014","unstructured":"Szolnoki, A., Mobilia, M., Jiang, L.-L., Szczesny, B., Rucklidge, A.M., Perc, M.: Cyclic dominance in evolutionary games: a review. J. R. Soc. Interface 11, 20140735 (2014)","journal-title":"J. R. Soc. Interface"},{"key":"32_CR20","doi-asserted-by":"publisher","first-page":"021129","DOI":"10.1103\/PhysRevE.80.021129","volume":"80","author":"M Parker","year":"2009","unstructured":"Parker, M., Kamenev, A.: Extinction in the Lotka-Volterra model. Phys. Rev. E 80, 021129 (2009)","journal-title":"Phys. Rev. E"},{"key":"32_CR21","doi-asserted-by":"publisher","first-page":"051907","DOI":"10.1103\/PhysRevE.74.051907","volume":"74","author":"T Reichenbach","year":"2006","unstructured":"Reichenbach, T., Mobilia, M.: M, and E. Frey. Coexistence versus extinction in the stochastic cyclic Lotka-Volterra model. Phys. Rev. E 74, 051907 (2006)","journal-title":"Phys. Rev. E"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47672-7_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T18:28:32Z","timestamp":1674239312000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-47672-7_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662476710","9783662476727"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47672-7_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"20 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}