{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T20:29:39Z","timestamp":1769977779901,"version":"3.49.0"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319461397","type":"print"},{"value":"9783319461403","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46140-3_10","type":"book-chapter","created":{"date-parts":[[2016,9,14]],"date-time":"2016-09-14T00:39:51Z","timestamp":1473813591000},"page":"131-136","source":"Crossref","is-referenced-by-count":4,"title":["Counting in Practical Anonymous Dynamic Networks is Polynomial"],"prefix":"10.1007","author":[{"given":"Maitri","family":"Chakraborty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessia","family":"Milani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,15]]},"reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/978-3-642-25873-2_35","volume-title":"Principles of Distributed Systems","author":"PS Almeida","year":"2011","unstructured":"Almeida, P.S., Baquero, C., Farach-Colton, M., Jesus, P., Mosteiro, M.A.: Fault-tolerant aggregation: flow-updating meets mass-distribution. In: Fern\u00e0ndez Anta, A., Lipari, G., Roy, M. (eds.) OPODIS 2011. LNCS, vol. 7109, pp. 513\u2013527. Springer, Heidelberg (2011)"},{"key":"10_CR2","unstructured":"Chakraborty, M., Milani, A., Mosteiro, M.A.: Counting in practical anonymous dynamic networks is polynomial. CoRR abs\/1603.05459 (2016). http:\/\/arxiv.org\/abs\/1603.05459"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/978-3-642-45249-9_17","volume-title":"Distributed Computing and Networking","author":"GA Luna Di","year":"2014","unstructured":"Di Luna, G.A., Baldoni, R., Bonomi, S., Chatzigiannakis, I.: Conscious and unconscious counting on anonymous dynamic networks. In: Chatterjee, M., Cao, J., Kothapalli, K., Rajsbaum, S. (eds.) ICDCN 2014. LNCS, vol. 8314, pp. 257\u2013271. Springer, Heidelberg (2014)"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Di Luna, G.A., Baldoni, R., Bonomi, S., Chatzigiannakis, I.: Counting in anonymous dynamic networks under worst-case adversary. In: ICDCS 2014, pp. 338\u2013347. IEEE (2014)","DOI":"10.1109\/ICDCS.2014.42"},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/978-3-642-45346-5_11","volume-title":"Algorithms for Sensor Systems","author":"GA Luna Di","year":"2014","unstructured":"Di Luna, G.A., Bonomi, S., Chatzigiannakis, I., Baldoni, R.: Counting in anonymous dynamic networks: an experimental perspective. In: Flocchini, P., Gao, J., Kranakis, E., der Heide, F.M. (eds.) ALGOSENSORS 2013. LNCS, vol. 8243, pp. 139\u2013154. Springer, Heidelberg (2014)"},{"issue":"2","key":"10_CR6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.jpdc.2012.09.013","volume":"73","author":"A Fern\u00e1ndez Anta","year":"2013","unstructured":"Fern\u00e1ndez Anta, A., Mosteiro, M.A., Thraves, C.: An early-stopping protocol for computing aggregate functions in sensor networks. J. Parallel Distrib. Comput. 73(2), 111\u2013121 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: FOCS 2003, pp. 482\u2013491. IEEE (2003)","DOI":"10.1109\/SFCS.2003.1238221"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Oshman, R.: Distributed computation in dynamic networks. In: STOC 2010, pp. 513\u2013522. ACM (2010)","DOI":"10.1145\/1806689.1806760"},{"key":"10_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/978-3-319-03089-0_20","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"O Michail","year":"2013","unstructured":"Michail, O., Chatzigiannakis, I., Spirakis, P.G.: Naming and counting in anonymous unknown dynamic networks. In: Higashino, T., Katayama, Y., Masuzawa, T., Potop-Butucaru, M., Yamashita, M. (eds.) SSS 2013. LNCS, vol. 8255, pp. 281\u2013295. Springer, Heidelberg (2013)"},{"key":"10_CR10","unstructured":"Milani, A., Mosteiro, M.A.: A faster counting protocol for anonymous dynamic networks. In: OPODIS 2015, LIPIcs (2015, to appear)"},{"key":"10_CR11","volume-title":"Combinatorial Algorithms for Computers and Calculators","author":"A Nijenhuis","year":"1978","unstructured":"Nijenhuis, A., Wilf, H.S.: Combinatorial Algorithms for Computers and Calculators, 2nd edn. Academic Press, Cambridge (1978)","edition":"2"},{"issue":"1","key":"10_CR12","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A Sinclair","year":"1989","unstructured":"Sinclair, A., Jerrum, M.: Approximate counting, uniform generation and rapidly mixing Markov chains. Inf. Comput. 82(1), 93\u2013133 (1989)","journal-title":"Inf. Comput."}],"container-title":["Lecture Notes in Computer Science","Networked Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46140-3_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T09:05:19Z","timestamp":1568365519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46140-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319461397","9783319461403"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46140-3_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}