{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:16:57Z","timestamp":1786979817501,"version":"build-2736575974"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,7,5]],"date-time":"2011-07-05T00:00:00Z","timestamp":1309824000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s00224-011-9348-1","type":"journal-article","created":{"date-parts":[[2011,7,4]],"date-time":"2011-07-04T12:15:56Z","timestamp":1309781756000},"page":"781-816","source":"Crossref","is-referenced-by-count":11,"title":["Gradient Clock Synchronization in Dynamic Networks"],"prefix":"10.1007","volume":"49","author":[{"given":"Fabian","family":"Kuhn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Locher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rotem","family":"Oshman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,7,5]]},"reference":[{"issue":"2","key":"9348_CR1","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1137\/S0097539794266328","volume":"25","author":"H. Attiya","year":"1996","unstructured":"Attiya, H., Herzberg, A., Rajsbaum, S.: Optimal clock synchronization under different delay assumptions. SIAM J. Comput. 25(2), 369\u2013389 (1996)","journal-title":"SIAM J. Comput."},{"key":"9348_CR2","first-page":"221","volume-title":"Proc. of 9th Int. Conf. on Principles of Distributed Systems (OPODIS)","author":"H. Attiya","year":"2005","unstructured":"Attiya, H., Hay, D., Welch, J.L.: Optimal clock synchronization under energy constraints in wireless ad-hoc networks. In: Proc. of 9th Int. Conf. on Principles of Distributed Systems (OPODIS), pp.\u00a0221\u2013234 (2005)"},{"issue":"3","key":"9348_CR3","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0020-0190(01)00151-X","volume":"80","author":"S. Biaz","year":"2001","unstructured":"Biaz, S., Welch, J.L.: Closed form bounds for clock synchronization under simple uncertainty assumptions. Inf. Process. Lett. 80(3), 151\u2013157 (2001)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"9348_CR4","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/0022-0000(86)90028-0","volume":"32","author":"D. Dolev","year":"1986","unstructured":"Dolev, D., Halpern, J.Y., Strong, H.R.: On the possibility and impossibility of achieving clock synchronization. J. Comput. Syst. Sci. 32(2), 230\u2013250 (1986)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"9348_CR5","first-page":"143","volume":"42","author":"D. Dolev","year":"1995","unstructured":"Dolev, D., Halpern, J.Y., Simons, B., Strong, R.: Dynamic fault-tolerant clock synchronization. J.\u00a0ACM 42(1), 143\u2013185 (1995)","journal-title":"J.\u00a0ACM"},{"issue":"SI","key":"9348_CR6","doi-asserted-by":"crossref","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. Oper. Syst. Rev. 36(SI), 147\u2013163 (2002)","journal-title":"Oper. Syst. Rev."},{"issue":"4","key":"9348_CR7","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s00446-005-0135-6","volume":"18","author":"R. Fan","year":"2006","unstructured":"Fan, R., Lynch, N.: Gradient clock synchronization. Distrib. Comput. 18(4), 255\u2013266 (2006)","journal-title":"Distrib. Comput."},{"key":"9348_CR8","first-page":"400","volume-title":"Proc. of 8th Int. Conf. on Principles of Distributed Systems (OPODIS)","author":"R. Fan","year":"2004","unstructured":"Fan, R., Chakraborty, I., Lynch, N.: Clock synchronization for wireless networks. In: Proc. of 8th Int. Conf. on Principles of Distributed Systems (OPODIS), pp. 400\u2013414 (2004)"},{"key":"9348_CR9","series-title":"Synthesis Lectures in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01794-0","volume-title":"The Theory of Timed I\/O Automata","author":"D. Kaynar","year":"2006","unstructured":"Kaynar, D., Lynch, N., Segala, R., Vaandrager, F.: The Theory of Timed I\/O Automata. Synthesis Lectures in Computer Science. Morgan & Claypool Publishers, San Rafael (2006)"},{"key":"9348_CR10","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1145\/1835698.1835799","volume-title":"PODC","author":"F. Kuhn","year":"2010","unstructured":"Kuhn, F., Lenzen, C., Locher, T., Oshman, R.: Optimal gradient clock synchronization in dynamic networks. In: Richa, A.W., Guerraoui, R. (eds.) PODC, pp. 430\u2013439. ACM, New York (2010)"},{"issue":"1","key":"9348_CR11","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.M.: Synchronizing clocks in the presence of faults. J. ACM 32(1), 52\u201378 (1985)","journal-title":"J. ACM"},{"key":"9348_CR12","first-page":"500","volume-title":"Prof. of 49th IEEE Symp. on Foundations of Computer Science (FOCS)","author":"C. Lenzen","year":"2008","unstructured":"Lenzen, C., Locher, T., Wattenhofer, R.: Clock synchronization with bounded global and local skew. In: Prof. of 49th IEEE Symp. on Foundations of Computer Science (FOCS), pp. 500\u2013510 (2008)"},{"key":"9348_CR13","volume-title":"Proc. of 28th ACM Symp. on Principles of Distributed Computing (PODC)","author":"C. Lenzen","year":"2009","unstructured":"Lenzen, C., Locher, T., Wattenhofer, R.: Tight bounds for clock synchronization. In: Proc. of 28th ACM Symp. on Principles of Distributed Computing (PODC) (2009)"},{"key":"9348_CR14","first-page":"520","volume-title":"Proc. of 20th Int. Symp. on Distributed Computing (DISC)","author":"T. Locher","year":"2006","unstructured":"Locher, T., Wattenhofer, R.: Oblivious gradient clock synchronization. In: Proc. of 20th Int. Symp. on Distributed Computing (DISC), pp. 520\u2013533 (2006)"},{"issue":"2\/3","key":"9348_CR15","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.: An upper and lower bound for clock synchronization. Inf. Control 62(2\/3), 190\u2013204 (1984)","journal-title":"Inf. Control"},{"key":"9348_CR16","volume-title":"Distributed Algorithms","author":"N. Lynch","year":"1996","unstructured":"Lynch, N.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)"},{"key":"9348_CR17","first-page":"44","volume-title":"Proc. of 2nd ACM Symp. on Principles of Distributed Computing (PODC)","author":"K. Marzullo","year":"1983","unstructured":"Marzullo, K., Owicki, S.: Maintaining the time in a distributed system. In: Proc. of 2nd ACM Symp. on Principles of Distributed Computing (PODC), pp. 44\u201354 (1983)"},{"key":"9348_CR18","first-page":"400","volume-title":"Proc. of 18th ACM Symp. on Principles of Distributed Computing (PODC)","author":"R. Ostrovsky","year":"1999","unstructured":"Ostrovsky, R., Patt-Shamir, B.: Optimal and efficient clock synchronization under drifting clocks. In: Proc. of 18th ACM Symp. on Principles of Distributed Computing (PODC), pp. 400\u2013414 (1999)"},{"key":"9348_CR19","first-page":"810","volume-title":"Proc. of 26th ACM Symp. on Theory of Computing (STOC)","author":"B. Patt-Shamir","year":"1994","unstructured":"Patt-Shamir, B., Rajsbaum, S.: A theory of clock synchronization. In: Proc. of 26th ACM Symp. on Theory of Computing (STOC), pp. 810\u2013819 (1994)"},{"issue":"3","key":"9348_CR20","doi-asserted-by":"crossref","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. J. ACM 34(3), 626\u2013645 (1987)","journal-title":"J. ACM"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-011-9348-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-011-9348-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-011-9348-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T19:52:52Z","timestamp":1686167572000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-011-9348-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,5]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["9348"],"URL":"https:\/\/doi.org\/10.1007\/s00224-011-9348-1","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,5]]}}}