{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,9]],"date-time":"2025-11-09T17:51:48Z","timestamp":1762710708781},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,4,29]],"date-time":"2012-04-29T00:00:00Z","timestamp":1335657600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s00224-012-9405-4","type":"journal-article","created":{"date-parts":[[2012,4,27]],"date-time":"2012-04-27T22:29:36Z","timestamp":1335565776000},"page":"447-473","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Decentralized Algorithms for the Distributed Trigger Counting Problem"],"prefix":"10.1007","volume":"51","author":[{"given":"Venkatesan T.","family":"Chakaravarthy","sequence":"first","affiliation":[]},{"given":"Anamitra R.","family":"Choudhury","sequence":"additional","affiliation":[]},{"given":"Vijay K.","family":"Garg","sequence":"additional","affiliation":[]},{"given":"Yogish","family":"Sabharwal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,29]]},"reference":[{"issue":"1","key":"9405_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/227595.227596","volume":"43","author":"Y. Afek","year":"1996","unstructured":"Afek, Y., Awerbuch, B., Plotkin, S., Saks, M.: Local management of a global resource in a communication network. J. ACM 43(1), 1\u201319 (1996)","journal-title":"J. ACM"},{"issue":"4","key":"9405_CR2","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1145\/4221.4227","volume":"32","author":"B. Awerbuch","year":"1985","unstructured":"Awerbuch, B.: Complexity of network synchronization. J. ACM 32(4), 804\u2013823 (1985)","journal-title":"J. ACM"},{"key":"9405_CR3","volume-title":"ICDCN","author":"V. Chakaravarthy","year":"2011","unstructured":"Chakaravarthy, V., Roy Choudhury, A., Sabharwal, Y., Garg, V.: An efficient decentralized algorithm for the distributed trigger counting problem. In: ICDCN (2011)"},{"key":"9405_CR4","volume-title":"IPDPS","author":"V. Chakaravarthy","year":"2011","unstructured":"Chakaravarthy, V., Choudhury, A.R., Sabharwal, Y.: Improved algorithms for the distributed trigger counting problem. In: IPDPS (2011)"},{"key":"9405_CR5","volume-title":"SODA","author":"G. Cormode","year":"2008","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. In: SODA (2008)"},{"key":"9405_CR6","volume-title":"Proceedings of the 23rd International Symposium on Distributed Computing","author":"Y. Emek","year":"2009","unstructured":"Emek, Y., Korman, A.: New bounds for the controller problem. In: Proceedings of the 23rd International Symposium on Distributed Computing (2009)"},{"key":"9405_CR7","volume-title":"PODC\u201910: Proceeding of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing","author":"Y. Emek","year":"2010","unstructured":"Emek, Y., Korman, A.: Efficient threshold detection in a distributed environment: extended abstract. In: PODC\u201910: Proceeding of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (2010)"},{"key":"9405_CR8","volume-title":"20th Int. Conf. on Supercomputing (ICS)","author":"R. Garg","year":"2006","unstructured":"Garg, R., Garg, V.K., Sabharwal, Y.: Scalable algorithms for global snapshots in distributed systems. In: 20th Int. Conf. on Supercomputing (ICS) (2006)"},{"key":"9405_CR9","volume-title":"ICDCS","author":"L. Huang","year":"2007","unstructured":"Huang, L., Garofalakis, M., Joseph, A., Taft, N.: Communication-efficient tracking of distributed cumulative triggers. In: ICDCS (2007)"},{"key":"9405_CR10","volume-title":"SIGMOD Conference","author":"R. Keralapura","year":"2006","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: SIGMOD Conference (2006)"},{"key":"9405_CR11","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1145\/1281100.1281127","volume-title":"PODC\u201907: Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing","author":"A. Korman","year":"2007","unstructured":"Korman, A., Kutten, S.: Controller and estimator for dynamic networks. In: PODC\u201907: Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, pp.\u00a0175\u2013184 (2007)"},{"key":"9405_CR12","volume-title":"SWAT","author":"B. Mans","year":"2008","unstructured":"Mans, B., Schmid, S., Wattenhofer, R.: Distributed disaster disclosure. In: SWAT (2008)"},{"key":"9405_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press , Cambridge (2005)"},{"key":"9405_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"9405_CR15","volume-title":"Computational Geometry: an Introduction Through Randomized Algorithms","author":"K. Mulmuley","year":"1993","unstructured":"Mulmuley, K.: Computational Geometry: an Introduction Through Randomized Algorithms. Prentice Hall, New York (1993)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9405-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9405-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9405-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T07:54:24Z","timestamp":1558684464000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9405-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,29]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["9405"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9405-4","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,29]]}}}