{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T21:42:06Z","timestamp":1763415726245,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["RGPIN-2014-05296"],"award-info":[{"award-number":["RGPIN-2014-05296"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s00446-024-00465-5","type":"journal-article","created":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T02:02:00Z","timestamp":1717639320000},"page":"145-175","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On implementing SWMR registers from SWSR registers in systems with Byzantine failures"],"prefix":"10.1007","volume":"37","author":[{"given":"Xing","family":"Hu","sequence":"first","affiliation":[]},{"given":"Sam","family":"Toueg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,6]]},"reference":[{"key":"465_CR1","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Ben-David, N., Guerraoui, R., Marathe, V. and Zablotchi, I.: The impact of RDMA on agreement. In: Proceedings of the 38th Annual ACM Symposium on Principles of Distributed Computing, PODC \u201919, pp. 409\u2013418 (2019)","DOI":"10.1145\/3293611.3331601"},{"issue":"1","key":"465_CR2","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/200836.200869","volume":"42","author":"H Attiya","year":"1995","unstructured":"Attiya, H., Bar-Noy, A., Dolev, D.: Sharing memory robustly in message-passing systems. J. ACM 42(1), 124\u2013142 (1995)","journal-title":"J. ACM"},{"issue":"12","key":"465_CR3","doi-asserted-by":"publisher","first-page":"1506","DOI":"10.1109\/12.9729","volume":"37","author":"B Bloom","year":"1988","unstructured":"Bloom, B.: Constructing two-writer atomic registers. IEEE Trans. Comput. 37(12), 1506\u20131514 (1988)","journal-title":"IEEE Trans. Comput."},{"key":"465_CR4","doi-asserted-by":"crossref","unstructured":"Burns, J.E., Peterson, G.L.: Constructing multi-reader atomic values from non-atomic values. In: Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, PODC \u201987, pp. 222\u2013231 (1987)","DOI":"10.1145\/41840.41859"},{"key":"465_CR5","unstructured":"Cohen, S., Keidar, I.: Tame the wild with byzantine linearizability: reliable broadcast, snapshots, and asset transfer. In: 35th International Symposium on Distributed Computing, DISC \u201921, pp. 18:1\u201318:18 (2021)"},{"key":"465_CR6","doi-asserted-by":"crossref","unstructured":"Golab W, Higham L, Woelfel P: Linearizable implementations do not suffice for randomized distributed computation. In: Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing, STOC \u201911, pp. 373\u2013382 (2011)","DOI":"10.1145\/1993636.1993687"},{"key":"465_CR7","doi-asserted-by":"crossref","unstructured":"Gray, J.: Notes on data base operating systems. In: Operating Systems, An Advanced Course, pp. 393\u2013481 (1978)","DOI":"10.1007\/3-540-08755-9_9"},{"issue":"1","key":"465_CR8","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1145\/200836.200871","volume":"42","author":"S Haldar","year":"1995","unstructured":"Haldar, S., Vidyasankar, K.: Constructing 1-writer multireader multivalued atomic variables from regular variables. J. ACM 42(1), 186\u2013203 (1995)","journal-title":"J. ACM"},{"issue":"1","key":"465_CR9","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M Herlihy","year":"1991","unstructured":"Herlihy, M.: Wait-free synchronization. ACM Trans. Program. Lang. Syst. 13(1), 124\u2013149 (1991)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"465_CR10","doi-asserted-by":"crossref","unstructured":"Herlihy, M.P., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12(3), 463\u2013492 (1990)","DOI":"10.1145\/78969.78972"},{"key":"465_CR11","unstructured":"Hu, X., Toueg, S.: On implementing SWMR registers from SWSR registers in systems with byzantine failures. In: 36th International Symposium on Distributed Computing, DISC \u201922, pp. 36:1\u201336:19 (2022)"},{"key":"465_CR12","doi-asserted-by":"crossref","unstructured":"Israeli, A. and Shaham, A.: Optimal multi-writer multi-reader atomic register. In: Proceedings of the 11th Annual ACM Symposium on Principles of Distributed Computing, PODC \u201992, pp. 71\u201382 (1992)","DOI":"10.1145\/135419.135435"},{"key":"465_CR13","doi-asserted-by":"crossref","unstructured":"Lamport, L.: On interprocess communication Parts I\u2013II. Distrib. Comput. 1(2), 77\u2013101 (1986)","DOI":"10.1007\/BF01786228"},{"key":"465_CR14","doi-asserted-by":"crossref","unstructured":"Most\u00e9faoui, A., Petrolia, M., Raynal, M., Jard, C.: Atomic read\/write memory in signature-free byzantine asynchronous message-passing systems. Theory Comput. Syst. 60, 05 (2017)","DOI":"10.1007\/s00224-016-9699-8"},{"key":"465_CR15","doi-asserted-by":"crossref","unstructured":"Newman-Wolfe, R.: A protocol for wait-free, atomic, multi-reader shared variables. In: Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, PODC \u201987, pp. 232\u2013248 (1987)","DOI":"10.1145\/41840.41860"},{"issue":"1","key":"465_CR16","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/357195.357198","volume":"5","author":"GL Peterson","year":"1983","unstructured":"Peterson, G.L.: Concurrent reading while writing. ACM Trans. Program. Lang. Syst. 5(1), 46\u201355 (1983)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"465_CR17","doi-asserted-by":"crossref","unstructured":"Peterson, G.L., Burns, J.E.: Concurrent reading while writing ii: The multi-writer case. In:  28th Annual Symposium on Foundations of Computer Science, SFCS \u201987, pp. 383\u2013392 (1987)","DOI":"10.1109\/SFCS.1987.15"},{"key":"465_CR18","doi-asserted-by":"crossref","unstructured":"Singh, A.K., Anderson, J.H., Gouda, M.G.: The elusive atomic register revisited. In: Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, PODC \u201987, pp. 206\u2013221 (1987","DOI":"10.1145\/41840.41858"},{"issue":"6","key":"465_CR19","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0020-0190(88)90175-5","volume":"28","author":"K Vidyasankar","year":"1988","unstructured":"Vidyasankar, K.: Converting Lamport\u2019s regular register to atomic register. Inf. Process. Lett. 28(6), 287\u2013290 (1988)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"465_CR20","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/0020-0190(91)90149-C","volume":"37","author":"K Vidyasankar","year":"1991","unstructured":"Vidyasankar, K.: A very simple construction of 1-writer multireader multivalued atomic variable. Inf. Process. Lett. 37(6), 323\u2013326 (1991)","journal-title":"Inf. Process. Lett."},{"key":"465_CR21","doi-asserted-by":"crossref","unstructured":"Vitanyi, P.M.B., Awerbuch, B.: Atomic shared register access by asynchronous hardware. In: 27th Annual Symposium on Foundations of Computer Science, SFCS \u201986, pp. 233\u2013243 (1986)","DOI":"10.1109\/SFCS.1986.11"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-024-00465-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00446-024-00465-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-024-00465-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T04:04:19Z","timestamp":1718597059000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00446-024-00465-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["465"],"URL":"https:\/\/doi.org\/10.1007\/s00446-024-00465-5","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2024,6]]},"assertion":[{"value":"20 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}