{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T10:59:23Z","timestamp":1779361163887,"version":"3.51.4"},"reference-count":14,"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\/bf01783662","type":"journal-article","created":{"date-parts":[[2005,6,19]],"date-time":"2005-06-19T22:02:58Z","timestamp":1119218578000},"page":"9-29","source":"Crossref","is-referenced-by-count":38,"title":["Asymptotically optimal algorithms for approximate agreement"],"prefix":"10.1007","volume":"4","author":[{"given":"A. D.","family":"Fekete","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01783662_CR1","doi-asserted-by":"crossref","unstructured":"Coan B (1986) Communication-efficient canonical form for fault-tolerant distributed protocols. Proc 5th ACM Symp on Principles of Distributed Computing, pp 63\u201372","DOI":"10.1145\/10590.10596"},{"key":"BF01783662_CR2","unstructured":"Coan B, Dwork C (1986) Simultaneity is harder than agreement. Proc 5th Symp on Reliability in Distributed Software and Database Systems, pp 141\u2013150"},{"key":"BF01783662_CR3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0196-6774(82)90004-9","volume":"3","author":"D Dolev","year":"1982","unstructured":"Dolev D (1982) The Byzantine generals strike again. J Algorithms 3:14\u201330","journal-title":"J Algorithms"},{"issue":"3","key":"BF01783662_CR4","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/5925.5931","volume":"33","author":"D Dolev","year":"1986","unstructured":"Dolev D, Lynch N, Pinter S, Stark E, Weihl W (1986) Reaching approximate agreement in the presence of faults. JACM 33(3):499\u2013516","journal-title":"JACM"},{"key":"BF01783662_CR5","doi-asserted-by":"crossref","unstructured":"Dwork C, Moses Y (1986) Knowledge and common knowledge in a Byzantine environment I: crash failures. Proc 1986 Conf on Theoretical Aspects of Reasoning About Knowledge, pp 149\u2013169","DOI":"10.1016\/B978-0-934613-04-0.50013-2"},{"key":"BF01783662_CR6","doi-asserted-by":"crossref","unstructured":"Fischer M (1983) The consensus problem in unreliable distributed systems (a brief survey). Yale University Tech Rep YALEU\/DCS\/RR-273","DOI":"10.1007\/3-540-12689-9_99"},{"issue":"4","key":"BF01783662_CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0020-0190(82)90033-3","volume":"14","author":"M Fischer","year":"1982","unstructured":"Fischer M, Lynch N (1982) A lower bound for the time to assure interactive consistency. Inf Proc Lett 14(4):183\u2013186","journal-title":"Inf Proc Lett"},{"key":"BF01783662_CR8","doi-asserted-by":"crossref","unstructured":"Halpern J, Simons B, Strong R, Dolev D (1984) Fault-tolerant clock synchronization. Proc 3rd ACM Symp on Principles of Distributed Computing, pp 89\u2013102","DOI":"10.1145\/800222.806739"},{"issue":"1","key":"BF01783662_CR9","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/2455.2457","volume":"32","author":"L Lamport","year":"1985","unstructured":"Lamport L, Melliar-Smith P (1985) Synchronizing clocks in the presence of faults. JACM 32(1):52\u201378","journal-title":"JACM"},{"issue":"2","key":"BF01783662_CR10","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0019-9958(84)80033-9","volume":"62","author":"J Lundelius","year":"1984","unstructured":"Lundelius J, Lynch N (1984) A new fault-tolerant algorithm for clock synchronization. Inf Control 62(2):190\u2013204","journal-title":"Inf Control"},{"issue":"2","key":"BF01783662_CR11","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/357172.357176","volume":"4","author":"L Lamport","year":"1982","unstructured":"Lamport L, Shostak R, Pease M (1982) The Byzantine generals problem. ACM Trans on Programming Languages and Systems 4(2):382\u2013401","journal-title":"ACM Trans on Programming Languages and Systems"},{"key":"BF01783662_CR12","doi-asserted-by":"crossref","unstructured":"Mahaney S, Schneider F (1985) Inexact agreement: accuracy, precision and graceful degradation. Proc 4th ACM Symp on Principles of Distributed Computing, pp 237\u2013249","DOI":"10.1145\/323596.323618"},{"key":"BF01783662_CR13","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01762112","volume":"3","author":"Y Moses","year":"1988","unstructured":"Moses Y, Tuttle M (1988) Programming simultaneous actions using common knowledge. Algorithmica 3:121\u2013169","journal-title":"Algorithmica"},{"issue":"2","key":"BF01783662_CR14","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/322186.322188","volume":"27","author":"M Pease","year":"1980","unstructured":"Pease M, Shostak R, Lamport L (1980) Reaching agreement in the presence of faults. JACM 27(2):228\u2013234","journal-title":"JACM"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01783662.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01783662\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01783662","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T09:38:36Z","timestamp":1557394716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01783662"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["BF01783662"],"URL":"https:\/\/doi.org\/10.1007\/bf01783662","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}