{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:47:39Z","timestamp":1743108459865,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031744976"},{"type":"electronic","value":"9783031744983"}],"license":[{"start":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T00:00:00Z","timestamp":1729382400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T00:00:00Z","timestamp":1729382400000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-74498-3_16","type":"book-chapter","created":{"date-parts":[[2024,10,19]],"date-time":"2024-10-19T11:02:30Z","timestamp":1729335750000},"page":"225-239","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Selective Population Protocols"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9656-1643","authenticated-orcid":false,"given":"Adam","family":"Ga\u0144czorz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1809-9814","authenticated-orcid":false,"given":"Leszek","family":"G\u0105sieniec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1908-9458","authenticated-orcid":false,"given":"Tomasz","family":"Jurdzi\u0144ski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1932-4278","authenticated-orcid":false,"given":"Jakub","family":"Kowalski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3128-4689","authenticated-orcid":false,"given":"Grzegorz","family":"Stachowiak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,20]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Alistarh, D., Aspnes, J., Eisenstat, D., Gelashvili, R., Rivest, R.: Time-space trade-offs in population protocols. In: Proceedings of SODA, pp. 2560\u20132579 (2017)","DOI":"10.1137\/1.9781611974782.169"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Alistarh, D., Aspnes, J., Gelashvili, R.: Space-optimal majority in population protocols. In: Proceedings of SODA, pp. 2221\u20132239 (2018)","DOI":"10.1137\/1.9781611975031.144"},{"key":"16_CR3","unstructured":"Alistarh, D., Gelashvili, R., Rybicki, J.: Fast graphical population protocols. In: Proceedings of OPODIS, vol.\u00a0217, pp. 14:1\u201314:18 (2021)"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Alistarh, D., Rybicki, J., Voitovych, S.: Near-optimal leader election in population protocols on graphs. In: PODC, pp 246\u2013256 (2022)","DOI":"10.1145\/3519270.3538435"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M., Peralta, R.: Computation in networks of passively mobile finite-state sensors. In: Proceedings of PODC, pp. 290\u2013299 (2004)","DOI":"10.1145\/1011767.1011810"},{"issue":"3","key":"16_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s00446-008-0067-z","volume":"21","author":"D Angluin","year":"2008","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: Fast computation by population protocols with a leader. Distributed Comput. 21(3), 183\u2013199 (2008)","journal-title":"Distributed Comput."},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Bankhamer, G., Berenbrink, P., Biermeier, F., Els\u00e4sser, R., Hosseinpour, H., Kaaser, D., Kling, P.: Population protocols for exact plurality consensus: how a small chance of failure helps to eliminate insignificant opinions. In: PODC, pp. 224\u2013234 (2022)","DOI":"10.1145\/3519270.3538447"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Berenbrink, P., Giakkoupis, G., Kling, P.: Optimal time and space leader election in population protocols. In: STOC, pp. 119\u2013129 (2020)","DOI":"10.1145\/3357713.3384312"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Burman, J., Chen, H., Chen, H., Doty, D., Nowak, T., Severson, E., Xu, C.: Time-optimal self-stabilizing leader election in population protocols. In: Proceedings of PODC, pp. 33\u201344 (2021)","DOI":"10.1145\/3465084.3467898"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Czerner, P.: Brief announcement: population protocols decide double-exponential thresholds. In: Proceedings of PODC, pp. 28\u201331 (2023)","DOI":"10.1145\/3583668.3594571"},{"key":"16_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2022.106314","volume":"179","author":"A Czumaj","year":"2023","unstructured":"Czumaj, A., Lingas, A.: On parallel time in population protocols. Inf. Process. Lett. 179, 106314 (2023)","journal-title":"Inf. Process. Lett."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Doty, D., Eftekhari, M., G\u0105sieniec, L., Severson, E., Uznanski, P., Stachowiak, G.: A time and space optimal stable population protocol solving exact majority. In: FOCS, pp. 1044\u20131055 (2021)","DOI":"10.1109\/FOCS52979.2021.00104"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"G\u0105sieniec, L., Stachowiak, G.: Enhanced phase clocks, population protocols, and fast space optimal leader election. J. ACM 68(1), 2:1\u20132:21 (2021)","DOI":"10.1145\/3424659"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Ga\u0144czorz, A., G\u0105sieniec, L., Jurdzi\u0144ski, T., Kowalski, J., Stachowiak, G.: Selective Population Protocols. arXiv:abs\/1906.04238 (2024)","DOI":"10.1007\/978-3-031-74498-3_16"},{"key":"16_CR15","unstructured":"G\u0105sieniec, L., Spirakis, P., Stachowiak, G.: New clocks, optimal line formation and self-replication population protocols. In: Proceedings of STACS, pp. 33:1\u201333:22 (2023)"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Ruppert, E.: Names trump malice: tiny mobile agents can tolerate byzantine failures. In: Proceedings of ICALP\u201909, pp. 484\u2013495 (2009)","DOI":"10.1007\/978-3-642-02930-1_40"},{"issue":"1","key":"16_CR17","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1177\/0022002798042001003","volume":"42","author":"J Kennedy","year":"1998","unstructured":"Kennedy, J.: Thinking is social: experiments with the adaptive culture model. J. Conflict Resolut. 42(1), 56\u201376 (1998)","journal-title":"J. Conflict Resolut."},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: an algorithmic perspective. In: Proceedings of STOC, pp. 163\u2013170 (2000)","DOI":"10.1145\/335305.335325"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Kosowski, A., Uzna\u0144ski, P.: Brief announcement: population protocols are fast. In: Proceedings of PODC, pp. 475\u2013477 (2018)","DOI":"10.1145\/3212734.3212788"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Michail, O., Spirakis, P.: Network constructors: a model for programmable matter. In: Proceedings of SOFSEM, pp. 15\u201334 (2017)","DOI":"10.1007\/978-3-319-51963-0_3"},{"key":"16_CR21","unstructured":"Minsky, M.: Computation: Finite and Infinite Machines. Prentice-Hall (1967)"},{"issue":"1","key":"16_CR22","doi-asserted-by":"publisher","first-page":"123","DOI":"10.3233\/FI-2009-0036","volume":"91","author":"T Neary","year":"2009","unstructured":"Neary, T., Woods, D.: Four small universal Turing machines. Fundam. Informaticae 91(1), 123\u2013144 (2009)","journal-title":"Fundam. Informaticae"},{"issue":"4","key":"16_CR23","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s11047-008-9067-y","volume":"7","author":"D Soloveichik","year":"2008","unstructured":"Soloveichik, D., Cook, M., Winfree, E., Bruck, J.: Computation with finite stochastic chemical reaction networks. Nat. Comput. 7(4), 615\u2013633 (2008)","journal-title":"Nat. Comput."}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74498-3_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T22:03:32Z","timestamp":1735596212000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74498-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,20]]},"ISBN":["9783031744976","9783031744983"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74498-3_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,10,20]]},"assertion":[{"value":"20 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nagoya","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sss2024.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}