{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,17]],"date-time":"2026-09-17T23:07:15Z","timestamp":1789686435541,"version":"4.0.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642112652","type":"print"},{"value":"9783642112669","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11266-9_5","type":"book-chapter","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T14:04:58Z","timestamp":1260194698000},"page":"61-70","source":"Crossref","is-referenced-by-count":18,"title":["Clock Synchronization: Open Problems in Theory and Practice"],"prefix":"10.1007","author":[{"given":"Christoph","family":"Lenzen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Locher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philipp","family":"Sommer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roger","family":"Wattenhofer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., Dolev, D., Hoch, E.N.: Fast Self-Stabilizing Byzantine Tolerant Digital Clock Synchronization. In: Proc. 27th\u00a0Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 385\u2013394 (2008)","DOI":"10.1145\/1400751.1400802"},{"issue":"3","key":"5_CR2","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0020-0190(01)00151-X","volume":"80","author":"S. Biaz","year":"2001","unstructured":"Biaz, S., Lundelius Welch, J.: Closed Form Bounds for Clock Synchronization Under Simple Uncertainty Assumptions. Information Processing Letters\u00a080(3), 151\u2013157 (2001)","journal-title":"Information Processing Letters"},{"issue":"4","key":"5_CR3","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1109\/4.126534","volume":"27","author":"A.P. Chandrakasan","year":"1992","unstructured":"Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: Low-Power Digital CMOS Design. IEEE Journal of Solid State Circuits\u00a027(4), 473\u2013484 (1992)","journal-title":"IEEE Journal of Solid State Circuits"},{"issue":"3","key":"5_CR4","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/5925.5931","volume":"33","author":"D. Dolev","year":"1986","unstructured":"Dolev, D., Halpern, J.Y., Pinter, S.S., Stark, E.W., Weihl, W.E.: Reaching Approximate Agreement in the Presence of Faults. Journal of the ACM\u00a033(3), 499\u2013516 (1986)","journal-title":"Journal of the ACM"},{"issue":"1","key":"5_CR5","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\u00a012(1), 95\u2013107 (1997)","journal-title":"Journal of Real-Time Systems"},{"issue":"4","key":"5_CR6","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/PL00009167","volume":"18","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Lundelius Welch, J.: Wait-free Clock Synchronization. Algorithmica\u00a018(4), 486\u2013511 (1997)","journal-title":"Algorithmica"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/844128.844143","volume":"36","author":"J. Elson","year":"2002","unstructured":"Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization Using Reference Broadcasts. ACM SIGOPS Operating Systems Review\u00a036, 147\u2013163 (2002)","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Fan, R., Lynch, N.: Gradient Clock Synchronization. In: Proc. 23rd\u00a0Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 320\u2013327 (2004)","DOI":"10.1145\/1011767.1011815"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"F\u00fcgger, M., Schmid, U., Fuchs, G., Kempf, G.: Fault-Tolerant Distributed Clock Generation in VLSI Systems-on-Chip. In: Proc. 6th\u00a0European Dependable Computing Conference (EDCC-6), pp. 87\u201396 (2006)","DOI":"10.1109\/EDCC.2006.11"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-Sync Protocol for Sensor Networks. In: Proc. 1st\u00a0ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 138\u2013149 (2003)","DOI":"10.1145\/958491.958508"},{"issue":"6","key":"5_CR11","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/S0020-0190(98)00006-4","volume":"65","author":"S.T. Huang","year":"1998","unstructured":"Huang, S.T., Liu, T.J.: Four-State Stabilizing Phase Clock for Unidirectional Rings of Odd Size. Information Processing Letters\u00a065(6), 325\u2013329 (1998)","journal-title":"Information Processing Letters"},{"issue":"3","key":"5_CR12","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/JPROC.2006.889373","volume":"95","author":"B. Korte","year":"2007","unstructured":"Korte, B., Rautenbach, D., Vygen, J.: BonnTools: Mathematical Innovation for Layout and Timing Closure of Systems on a Chip. Proceedings of the IEEE\u00a095(3), 555\u2013572 (2007)","journal-title":"Proceedings of the IEEE"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Locher, T., Oshman, R.: Gradient Clock Synchronization in Dynamic Networks. In: Proc. 21st\u00a0ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 270\u2013279 (2009)","DOI":"10.1145\/1583991.1584059"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Lenzen, C., Locher, T., Wattenhofer, R.: Clock Synchronization with Bounded Global and Local Skew. In: Proc. 49th\u00a0Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 500\u2013510 (2008)","DOI":"10.1109\/FOCS.2008.10"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Lenzen, C., Locher, T., Wattenhofer, R.: Tight Bounds for Clock Synchronization. In: Proc. 28th\u00a0Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 46\u201355 (2009)","DOI":"10.1145\/1582716.1582730"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Lenzen, C., Sommer, P., Wattenhofer, R.: Optimal Clock Synchronization in Networks. In: Proc. 7th\u00a0ACM Conference on Embedded Networked Sensor Systems, SenSys. (2009)","DOI":"10.1145\/1644038.1644061"},{"key":"5_CR17","unstructured":"Locher, T.: Foundations of Aggregation and Synchronization in Distributed Systems. PhD Thesis, ETH Zurich (2009)"},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/11864219_36","volume-title":"Distributed Computing","author":"T. Locher","year":"2006","unstructured":"Locher, T., Wattenhofer, R.: Oblivious gradient clock synchronization. In: Dolev, S. (ed.) DISC 2006. LNCS, vol.\u00a04167, pp. 520\u2013533. Springer, Heidelberg (2006)"},{"issue":"2\/3","key":"5_CR19","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/S0019-9958(84)80033-9","volume":"62","author":"J. Lundelius Welch","year":"1984","unstructured":"Lundelius Welch, J., Lynch, N.: An Upper and Lower Bound for Clock Synchronization. Information and Control\u00a062(2\/3), 190\u2013204 (1984)","journal-title":"Information and Control"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Mar\u00f3ti, M., Kusy, B., Simon, G., L\u00e9deczi, \u00c1.: The Flooding Time Synchronization Protocol. In: Proc. 2nd\u00a0ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 39\u201349 (2004)","DOI":"10.1145\/1031495.1031501"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"1482","DOI":"10.1109\/26.103043","volume":"39","author":"D. Mills","year":"1991","unstructured":"Mills, D.: Internet Time Synchronization: the Network Time Protocol. IEEE Transactions on Communications\u00a039, 1482\u20131493 (1991)","journal-title":"IEEE Transactions on Communications"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Ostrovsky, R., Patt-Shamir, B.: Optimal and Efficient Clock Synchronization under Drifting Clocks. In: Proc. 18th\u00a0Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 400\u2013414 (1999)","DOI":"10.1145\/301308.301316"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"PalChaudhuri, S., Saha, A.K., Johnson, D.B.: Adaptive Clock Synchronization in Sensor Networks. In: Proc. 3rd\u00a0ACM\/IEEE International Symposium on Information Processing in Sensor Networks (IPSN), pp. 340\u2013348 (2004)","DOI":"10.1145\/984622.984672"},{"issue":"3","key":"5_CR24","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":"5_CR25","doi-asserted-by":"crossref","unstructured":"Patt-Shamir, B., Rajsbaum, S.: A Theory of Clock Synchronization. In: Proc. 26th\u00a0Annual ACM Symposium on Theory of Computing (STOC), pp. 810\u2013819 (1994)","DOI":"10.1145\/195058.195466"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Sommer, P., Wattenhofer, R.: Gradient Clock Synchronization in Wireless Sensor Networks. In: Proc. 8th\u00a0ACM\/IEEE International Conference on Information Processing in Sensor Networks (IPSN), pp. 37\u201348 (2009)","DOI":"10.1145\/1435473.1435477"},{"issue":"3","key":"5_CR27","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1145\/28869.28876","volume":"34","author":"T.K. Srikanth","year":"1987","unstructured":"Srikanth, T.K., Toueg, S.: Optimal Clock Synchronization. Journal of the ACM\u00a034(3), 626\u2013645 (1987)","journal-title":"Journal of the ACM"},{"key":"5_CR28","volume-title":"Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks","author":"K. Sun","year":"2007","unstructured":"Sun, K., Ning, P., Wang, C.: Secure and Resilient Time Synchronization in Wireless Sensor Networks. In: Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. Springer, US (2007)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2010: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11266-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T20:09:30Z","timestamp":1685218170000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11266-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112652","9783642112669"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11266-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}