{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T13:47:11Z","timestamp":1649080031173},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"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":[[1990,3]]},"DOI":"10.1007\/bf01783661","type":"journal-article","created":{"date-parts":[[2005,6,20]],"date-time":"2005-06-20T02:02:58Z","timestamp":1119232978000},"page":"3-8","source":"Crossref","is-referenced-by-count":10,"title":["One-bit algorithms"],"prefix":"10.1007","volume":"4","author":[{"given":"Amotz","family":"Bar-Noy","sequence":"first","affiliation":[]},{"given":"Joseph","family":"Naor","sequence":"additional","affiliation":[]},{"given":"Moni","family":"Naor","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01783661_CR1","doi-asserted-by":"crossref","unstructured":"Bar-Noy A, Dolev D (1988) Families of consensus algorithms. VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing. Corfu, Greece (1988) pp. 380\u2013390","DOI":"10.1007\/BFb0040405"},{"key":"BF01783661_CR2","doi-asserted-by":"crossref","unstructured":"Cole R, Vishkin U (1986) Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms. Proc 18th Symp on Theory of Computing, pp 206\u2013219","DOI":"10.1145\/12130.12151"},{"key":"BF01783661_CR3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","volume":"5","author":"RG Gallager","year":"1983","unstructured":"Gallager RG, Humblet PA, Spira PM (1983) A distributed algorithm for minimum weight spanning trees. ACM Trans Program, Lang, Syst 5:66\u201377","journal-title":"ACM Trans Program, Lang, Syst"},{"key":"BF01783661_CR4","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1137\/0401044","volume":"1","author":"A Goldberg","year":"1988","unstructured":"Goldberg A, Plotkin S, Shannon G (1988) Parallel symmetry breaking in sparse graphs. SIAM J Disc Math 1:pp 434\u2013446","journal-title":"SIAM J Disc Math"},{"key":"BF01783661_CR5","doi-asserted-by":"crossref","unstructured":"Leighton T (1984) Tight bounds on the complexity of parallel sorting. Proc 16th Symp. on Theory of Computing, pp 71\u201380","DOI":"10.1145\/800057.808667"},{"key":"BF01783661_CR6","series-title":"Infirmation Processing","first-page":"155","volume-title":"Distributed systems \u2014 towards a formal approach","author":"G Lann Le","year":"1977","unstructured":"Le Lann G (1977) Distributed systems \u2014 towards a formal approach. Infirmation Processing, Vol 7. North Holland, Amsterdam, 1977, pp 155\u2013160"},{"key":"BF01783661_CR7","doi-asserted-by":"crossref","unstructured":"Linial N (1987) Distributive graph algorithms \u2014 global solutions from local data. Proc 28th Symp on Foundations of Computer Science, pp 331\u2013335","DOI":"10.1109\/SFCS.1987.20"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01783661.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01783661\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01783661","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T13:38:36Z","timestamp":1557409116000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01783661"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["BF01783661"],"URL":"https:\/\/doi.org\/10.1007\/bf01783661","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}