{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:10:19Z","timestamp":1763467819631},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540665311"},{"type":"electronic","value":"9783540481690"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48169-9_23","type":"book-chapter","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T05:36:33Z","timestamp":1194240993000},"page":"327-341","source":"Crossref","is-referenced-by-count":1,"title":["Linearizability in the Presence of Drifting Clocks and Under Different Delay Assumptions"],"prefix":"10.1007","author":[{"given":"Maria","family":"Eleftheriou","sequence":"first","affiliation":[]},{"given":"Marios","family":"Mavronicolas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,3]]},"reference":[{"issue":"2","key":"23_CR1","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1137\/S0097539794266328","volume":"25","author":"H. Attiya","year":"1996","unstructured":"H. Attiya, A. Herzberg, and S. Rajsbaum, \u201cOptimal Clock Synchronization under Different Delay Assumptions,\u201d SIAM Journal on Computing, Vol. 25,No. 2, pp. 369\u2013389, April 1996.","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"23_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/176575.176576","volume":"12","author":"H. Attiya","year":"1994","unstructured":"H. Attiya and J. L. Welch, \u201cSequential Consistency versus Linearizability,\u201d ACM Transactions on Computer Systems, Vol. 12,No. 2, pp. 91\u2013122, May 1994.","journal-title":"ACM Transactions on Computer Systems"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, R. Gawlick, and N. Lynch, \u201cDesigning Algorithms for Distributed Systems Using Partially Synchronized Clocks,\u201d Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing, pp. 121\u2013132, August 1993.","DOI":"10.1145\/164051.164068"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"D. Dolev, R. Reischuk, and H. R. Strong, \u201cObservable Clock Synchronization,\u201d Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, pp. 284\u2013293, August 1994.","DOI":"10.1145\/197917.198110"},{"issue":"3","key":"23_CR5","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s004460050014","volume":"9","author":"R. Friedman","year":"1995","unstructured":"R. Friedman, \u201cImplementing High-Level Synchronization Operations in Hybrid Consistency,\u201d Distributed Computing, Vol. 9,No. 3, pp. 119\u2013129, December 1995.","journal-title":"Distributed Computing"},{"key":"23_CR6","unstructured":"J. Halpern and I. Suzuki, \u201cClock Synchronization and the Power of Broadcasting,\u201d Proceedings of the 28th Annual Allerton Conference on Communication, Control and Computing, pp. 588\u2013597, October 1990."},{"issue":"3","key":"23_CR7","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M. Herlihy","year":"1990","unstructured":"M. Herlihy and J. Wing, \u201cLinearizability: A Correctness Condition for Concurrent Objects,\u201d ACM Transactions on Programming Languages and Systems, Vol. 12,No. 3, pp. 463\u2013492, July 1990.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"J. Kleinberg, H. Attiya, and N. Lynch, \u201cTrade-offs Between Message Delivery and Quiesce Times in Connection Management Protocols,\u201d Proceedings of the 3rd Israel Symposium on the Theory of Computing and Systems, pp. 258\u2013267, January 1995.","DOI":"10.1109\/ISTCS.1995.377024"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"M. J. Kosa, \u201cMaking Operations of Concurrent Data Types Fast,\u201d Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, pp. 32\u201341, August 1994.","DOI":"10.1145\/197917.197944"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/S0019-9958(84)80033-9","volume":"62","author":"J. Lundelius","year":"1984","unstructured":"J. Lundelius and N. Lynch, \u201cAn Upper and Lower Bound for Clock Synchronization,\u201d Information and Control, Vol. 62, pp. 190\u2013204, August\/September 1984.","journal-title":"Information and Control"},{"key":"23_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/BFb0036196","volume-title":"Proceedings of the 11th International Symposium on Fundamentals of Computation Theory","author":"M. Mavronicolas","year":"1997","unstructured":"M. Mavronicolas and N. Papadakis, \u201cTrade-off Results for Connection Management,\u201d Proceedings of the 11th International Symposium on Fundamentals of Computation Theory, pp. 340\u2013351, Lecture Notes in Computer Science, Vol. 1279, Springer-Verlag, Krakow, Poland, September 1997."},{"key":"23_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1007\/3-540-56188-9_23","volume-title":"Proceedings of the 6th International Workshop on Distributed Algorithms (WDAG\u201992)","author":"M. Mavronicolas","year":"1992","unstructured":"M. Mavronicolas and D. Roth, \u201cEfficient, Strongly Consistent Implementations of Shared Memory,\u201d Proceedings of the 6th International Workshop on Distributed Algorithms (WDAG\u201992), pp. 346\u2013361, Lecture Notes in Computer Science, Vol. # 647, Springer-Verlag, November 1992."},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"B. Patt-Shamir and S. Rajsbaum, \u201cA Theory of Clock Synchronization,\u201d Proceedings of the 26th Annual ACM Symposium on Theory of Computing, pp. 810\u2013819, May 1994.","DOI":"10.1145\/195058.195466"},{"key":"23_CR14","unstructured":"K. Sugihara and I. Suzuki, \u201cNearly Optimal Clock Synchronization under Unbounded Message Transmission Time,\u201d Proceedings of the 3rd International Conference on Parallel Processing, pp. 14\u201317, 1988."}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48169-9_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T05:05:48Z","timestamp":1556946348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48169-9_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540665311","9783540481690"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-48169-9_23","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}