{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T03:37:53Z","timestamp":1792726673835,"version":"4.5.0"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,3,26]],"date-time":"2008-03-26T00:00:00Z","timestamp":1206489600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00446-008-0059-z","type":"journal-article","created":{"date-parts":[[2008,3,25]],"date-time":"2008-03-25T06:08:06Z","timestamp":1206425286000},"page":"87-102","source":"Crossref","is-referenced-by-count":138,"title":["A simple population protocol for fast robust approximate majority"],"prefix":"10.1007","volume":"21","author":[{"given":"Dana","family":"Angluin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James","family":"Aspnes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Eisenstat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,3,26]]},"reference":[{"key":"59_CR1","volume-title":"The Probabilistic Method","author":"N. Alon","year":"1992","unstructured":"Alon N. and Spencer J.H. (1992). The Probabilistic Method. Wiley, New York"},{"issue":"4","key":"59_CR2","doi-asserted-by":"crossref","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. and Peralta R. (2006). Computation in networks of passively mobile finite-state sensors. Distrib. Comput. 18(4): 235\u2013253","journal-title":"Distrib. Comput."},{"key":"59_CR3","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: Fast computation by population protocols with a leader. In: Distributed Computing: 20th International Symposium, DISC 2006: Stockholm, Sweden, September 2006: Proceedings, pp. 61\u201375 (2006)","DOI":"10.1007\/11864219_5"},{"issue":"4","key":"59_CR4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s00446-007-0040-2","volume":"20","author":"D. Angluin","year":"2007","unstructured":"Angluin D., Aspnes J., Eisenstat D. and Ruppert E. (2007). The computational power of population protocols. Distrib. Comput. 20(4): 279\u2013304","journal-title":"Distrib. Comput."},{"key":"59_CR5","first-page":"98","volume":"93","author":"J. Aspnes","year":"2007","unstructured":"Aspnes J. and Ruppert E. (2007). An introduction to population protocols. Bull. Eur. Assoc. Theor. Comput. Sci. 93: 98\u2013117","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci."},{"key":"59_CR6","volume-title":"The Theory of Optimal Stopping","author":"Y.S. Chow","year":"1991","unstructured":"Chow Y.S., Robbins H. and Siegmund D. (1991). The Theory of Optimal Stopping. Dover, New York"},{"key":"59_CR7","doi-asserted-by":"crossref","unstructured":"Ezhilchelvan, P., Mostefaoui, A., Raynal, M.: Randomized multivalued consensus. In: ISORC \u201901: Proceedings of the Fourth International Symposium on Object-Oriented Real-Time Distributed Computing, p. 195. IEEE Computer Society, Washington (2001)","DOI":"10.1109\/ISORC.2001.922837"},{"key":"59_CR8","volume-title":"An Introduction to Probability and its Applications, vol. 1","author":"W. Feller","year":"1958","unstructured":"Feller W. (1958). An Introduction to Probability and its Applications, vol. 1, 3rd edn. Wiley, New York","edition":"3"},{"issue":"25","key":"59_CR9","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1021\/j100540a008","volume":"81","author":"D.T. Gillespie","year":"1977","unstructured":"Gillespie D.T. (1977). Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25): 2340\u20132361","journal-title":"J. Phys. Chem."},{"key":"59_CR10","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/0378-4371(92)90283-V","volume":"188","author":"D.T. Gillespie","year":"1992","unstructured":"Gillespie D.T. (1992). A rigorous derivation of the chemical master equation. Physica A 188: 404\u2013425","journal-title":"Physica A"},{"key":"59_CR11","volume-title":"Probability and Random Processes","author":"G.R. Grimmet","year":"1992","unstructured":"Grimmet G.R. and Stirzaker D.R. (1992). Probability and Random Processes, 2nd edn. Oxford Science Publications, Oxford","edition":"2"},{"key":"59_CR12","unstructured":"Kurtz, T.G.: Approximation of Population Processes. No. 36 in CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia (1981)"},{"issue":"5\u20136","key":"59_CR13","first-page":"2007","volume":"73","author":"A. Mostefaoui","year":"2000","unstructured":"Mostefaoui A., Raynal M. and Tronel F. (2000). From binary consensus to multivalued consensus in asynchronous message-passing systems. Inform. Proces. Lett. 73(5\u20136): 2007\u2013212","journal-title":"Inform. Proces. Lett."},{"issue":"4","key":"59_CR14","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1214\/aoap\/1177004612","volume":"5","author":"N.C. Wormald","year":"1995","unstructured":"Wormald N.C. (1995). Differential equations for random processes and random graphs. Ann. Appl. Probab. 5(4): 1217\u20131235","journal-title":"Ann. Appl. Probab."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0059-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-008-0059-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0059-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:26:37Z","timestamp":1559121997000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-008-0059-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,26]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["59"],"URL":"https:\/\/doi.org\/10.1007\/s00446-008-0059-z","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,26]]}}}