{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T18:29:19Z","timestamp":1787509759116,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540411437","type":"print"},{"value":"9783540400264","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40026-5_8","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T19:59:07Z","timestamp":1181678347000},"page":"119-133","source":"Crossref","is-referenced-by-count":10,"title":["Distributed Cooperation During the Absence of Communication"],"prefix":"10.1007","author":[{"given":"Grzegorz Greg","family":"Malewicz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Russell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex A.","family":"Shvartsman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"key":"8_CR1","volume-title":"The probabilistic method","author":"N. Alon","year":"1992","unstructured":"Alon, N., Spencer, J. H.: The probabilistic method. John Wiley & Sons Inc. New York (1992). With an appendix by Paul Erd\u00f6s, A Wiley-Interscience Publication"},{"key":"8_CR2","unstructured":"Aumann, Y., Rabin, M.O.: Clock Construction in Fully Asynchronous Parallel Systems and PRAM Simulation. Foundations of Comp. Sc. (1993) 147\u2013156"},{"key":"8_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/BFb0030678","volume-title":"Intl Workshop on Distributed Algorithms","author":"B.S. Chlebus","year":"1997","unstructured":"Chlebus, B.S., De Prisco, R., Shvartsman, A.A.: Performing Tasks on Restartable Message-Passing Processors. Intl Workshop on Distributed Algorithms. Lecture Notes in Computer Science, Vol. 1320. (1997) 96\u2013110"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Colbourn, C. J., van Oorschot, P. C: Applications of Combinatorial Designs in Computer Science. ACM Computing Surveys, Vol. 21. 2 (1989)","DOI":"10.1145\/66443.66446"},{"key":"8_CR5","unstructured":"De Prisco, R., Mayer, A., Yung, M.: Time-Optimal Message-Efficient Work Per-formance in the Presence of Faults. ACM Symposium on Principles of Distributed Computing. (1994) 161\u2013172"},{"key":"8_CR6","unstructured":"Dolev, S., Segala, R., Shvartsman, A.A.: Dynamic Load Balancing with Group Communication. Intl Colloquium on Structural Information and Communication Complexity. (1999) 111\u2013125"},{"issue":"5","key":"8_CR7","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1137\/S0097539793255527","volume":"27","author":"C. Dwork","year":"1998","unstructured":"Dwork, C, Halpern, J., Waarts, O.: Performing Work Efficiently in the Presence of Faults. SIAM J. on Computing, Vol. 27 5. (1998) 1457\u20131491","journal-title":"SIAM J. on Computing"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Georgiades, S., Mavronicolas, M., Spirakis, P.: Optimal, Distributed Decision-Making: The Case of No Communication. Intl Symposium on Fundamentals of Computation Theory. (1999) 293\u2013303","DOI":"10.1007\/3-540-48321-7_24"},{"key":"8_CR9","unstructured":"Georgiou, Ch., Shvartsman A: Cooperative Computing with Fragmentable and Mergeable Groups. International Colloquium on Structure of Information and Communication Complexity. (2000) 141\u2013156"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Hughes, D.R., Piper, F.C.: Design Theory. Cambridge University Press (1985)","DOI":"10.1017\/CBO9780511566066"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Ireland, K., Rosen, M.: A Classical Introdiction to Modern Number Theory. 2nd edn. Springer-Verlag (1990)","DOI":"10.1007\/978-1-4757-2103-4"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Kanellakis, P.C., Shvartsman, A.A.: Fault-Tolerant Parallel Computation. Kluwer Academic Publishers (1997)","DOI":"10.1007\/978-1-4757-5210-6"},{"key":"8_CR13","unstructured":"Kedem, Z.M., Palem, K.V., Rabin, M.O., Raghunathan, A.: Efficient Program Transformations for Resilient Parallel Computation via Randomization. ACM Symp. on Theory of Comp. (1992) 306\u2013318"},{"key":"8_CR14","unstructured":"Knuth, D.E.: The Art of Computer Programming. 2nd edn. Addison-Wesley Pub-lishing Company, Vol. 2. (1981)"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Russell, A., Shvartsman, A.A.: Distributed Cooperation in the Absence of Communication. Technical Report MIT-LCS-TR-804 available at http:\/\/theory.lcs.mit.edu\/~alex\/mrsTR.ps . (Also: Brief announcement. ACM Sym-posium on Principles of Distributed Computing. (2000))","DOI":"10.1145\/343477.362162"},{"key":"8_CR16","first-page":"1070","volume":"21","author":"C. Martel","year":"1992","unstructured":"Martel, C, Park, A., Subramonian, R.: Work-optimal asynchronous algorithms for shared memory parallel computer. SIAM J. on Computing, Vol. 21 6 (1992) 1070\u20131099","journal-title":"Work-optimal asynchronous algorithms for shared memory parallel computer"},{"key":"8_CR17","first-page":"300","volume":"13","author":"G.L. Miller","year":"1976","unstructured":"Miller, G.L.: Riemann\u2019s Hypothesis and Tests for Primality. Journal of Computer and Systems Sciences, Vol. 13 (1976) 300\u2013317","journal-title":"Riemann\u2019s Hypothesis and Tests for Primality"},{"key":"8_CR18","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On the value of information in distributed decision-making. ACM Symp. on Principles of Dist. Computing. (1991) 61\u201364"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40026-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T22:08:02Z","timestamp":1556489282000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40026-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540411437","9783540400264"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-40026-5_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}