{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:39:16Z","timestamp":1742384356919},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540226673"},{"type":"electronic","value":"9783540278603"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27860-3_4","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T21:38:30Z","timestamp":1284586710000},"page":"7-19","source":"Crossref","is-referenced-by-count":12,"title":["Linear Time Byzantine Self-Stabilizing Clock Synchronization"],"prefix":"10.1007","author":[{"given":"Ariel","family":"Daliot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny","family":"Dolev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanna","family":"Parnas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Anceaume, E., Puaut, I.: Performance Evaluation of Clock Synchronization Algorithms, Technical report 3526,INRIA (1998)"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1142\/S0129626491000161","volume":"1","author":"A. Arora","year":"1991","unstructured":"Arora, A., Dolev, S., Gouda, M.G.: Maintaining digital clocks in step. Parallel Processing Letters\u00a01, 11\u201318 (1991)","journal-title":"Parallel Processing Letters"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., Varghese, G.: \u201cTime Optimal Self-Stabilizing Synchronization. In: Proceedings of the 25th Symp. on Theory of Computing (1993)","DOI":"10.1145\/167088.167256"},{"key":"4_CR4","unstructured":"Brzezin\u0300ski, J., Szychowiak, M.: Self-Stabilization in Distributed Systems - a Short Survey. In: Foundations of Computing and Decision Sciences, vol. 25(1) (2000)"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Daliot, A., Dolev, D., Parnas, H.: Self-Stabilizing Pulse Synchronization Inspired by Biological Pacemaker Networks. In: Proc. Of the Sixth Symposium on Self-Stabilizing Systems, pp. 32\u201348 (2003)","DOI":"10.1007\/3-540-45032-7_3"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Daliot, A., Dolev, D., Parnas, H.: Linear Time Byzantine Self-Stabilizing Clock Synchronization, Technical Report TR2003-89, Schools of Engineering and Computer Science, The Hebrew University of Jerusalem (December 2003)","DOI":"10.1007\/978-3-540-27860-3_4"},{"issue":"2","key":"4_CR7","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/0022-0000(86)90028-0","volume":"32","author":"D. Dolev","year":"1986","unstructured":"Dolev, D., Halpern, J., Strong, H.R.: On the Possibility and Impossibility of Achieving Clock Synchronization. J. of Computer and Systems Science\u00a032(2), 230\u2013250 (1986)","journal-title":"J. of Computer and Systems Science"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Dolev, D., Strong, H.R.: Polynomial Algorithms for Multiple Processor Agreement. In: Proceedings, the 14th ACM SIGACT Symposium on Theory of Computing (STOC 1982), May 1982, pp. 401\u2013407 (1982)","DOI":"10.1145\/800070.802215"},{"issue":"1","key":"4_CR9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/200836.200870","volume":"42","author":"D. Dolev","year":"1995","unstructured":"Dolev, D., Halpern, J.Y., Simons, B., Strong, R.: Dynamic Fault-Tolerant Clock Synchronization. J. Assoc. Computing Machinery\u00a042(1), 143\u2013185 (1995)","journal-title":"J. Assoc. Computing Machinery"},{"issue":"1","key":"4_CR10","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1023\/A:1007914216733","volume":"12","author":"S. Dolev","year":"1997","unstructured":"Dolev, S.: Possible and Impossible Self-Stabilizing Digital Clock Synchronization in General Graphs. Journal of Real-Time Systems, no\u00a012(1), 95\u2013107 (1997)","journal-title":"Journal of Real-Time Systems, no"},{"key":"4_CR11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-Stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-Stabilization. The MIT Press, Cambridge (2000)"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Dolev, S., Welch, J.L.: Self-Stabilizing Clock Synchronization in the presence of Byzantine faults. In: Proc. Of the Second Workshop on Self-Stabilizing Systems, pp. 9.1\u20139.12 (1995)","DOI":"10.1145\/224964.224994"},{"issue":"4","key":"4_CR13","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/PL00009167","volume":"18","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Welch, J.L.: Wait-free clock synchronization. Algorithmica\u00a018(4), 486\u2013511 (1997)","journal-title":"Algorithmica"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/BF01843568","volume":"1","author":"M.J. Fischer","year":"1986","unstructured":"Fischer, M.J., Lynch, N.A., Merritt, M.: Easy impossibility proofs for distributed consensus problems. Distributed Computing\u00a01, 26\u201339 (1986)","journal-title":"Distributed Computing"},{"issue":"10","key":"4_CR15","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/71.888644","volume":"11","author":"T. Herman","year":"2000","unstructured":"Herman, T.: Phase clocks for transient fault repair. IEEE Transactions on Parallel and Distributed Systems\u00a011(10), 1048\u20131057 (2000)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Liskov, B.: Practical Use of Synchronized Clocks in Distributed Systems. In: Proceedings of 10th ACM Symposium on the Principles of Distributed Computing, pp. 1\u20139 (1991)","DOI":"10.1145\/112600.112601"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Patt-Shamir, B.: A Theory of Clock Synchronization, Doctoral thesis, MIT (October 1994)","DOI":"10.1145\/195058.195466"},{"issue":"3","key":"4_CR18","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1142\/S0129626497000334","volume":"7","author":"M. Papatriantafilou","year":"1997","unstructured":"Papatriantafilou, M., Tsigas, P.: On Self-Stabilizing Wait-Free Clock Synchronization. Parallel Processing Letters\u00a07(3), 321\u2013328 (1997)","journal-title":"Parallel Processing Letters"},{"key":"4_CR19","unstructured":"Schneider, F.: Understanding Protocols for Byzantine Clock Synchronization, Technical Report 87-859, Dept. of Computer Science, Cornell University (August 1987)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Toueg, S., Perry, K.J., Srikanth, T.K.: Fast Distributed Agreement. In: Proceedings, Principles of Distributed Computing, pp. 87\u2013101 (1985)","DOI":"10.1145\/323596.323604"},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0890-5401(88)90043-0","volume":"77","author":"J.L. Welch","year":"1988","unstructured":"Welch, J.L., Lynch, N.: A New Fault-Tolerant Algorithm for Clock Synchronization. Information and Computation\u00a077, 1\u201336 (1988)","journal-title":"Information and Computation"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27860-3_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:24:30Z","timestamp":1605759870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27860-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540226673","9783540278603"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27860-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}