{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T16:22:58Z","timestamp":1756570978451,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN\/2019-04852"],"award-info":[{"award-number":["RGPIN\/2019-04852"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,21]]},"DOI":"10.1145\/3465084.3467939","type":"proceedings-article","created":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T21:09:28Z","timestamp":1627074568000},"page":"545-555","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["An Efficient Adaptive Partial Snapshot Implementation"],"prefix":"10.1145","author":[{"given":"Benyamin","family":"Bashari","sequence":"first","affiliation":[{"name":"University of Calgary, Calgary, AB, Canada"}]},{"given":"Philipp","family":"Woelfel","sequence":"additional","affiliation":[{"name":"University of Calgary, Calgary, AB, Canada"}]}],"member":"320","published-online":{"date-parts":[[2021,7,23]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/153724.153741"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Zahra Aghazadeh Wojciech Golab and Philipp Woelfel. 2014. Making Objects Writable. (2014). Under review.  Zahra Aghazadeh Wojciech Golab and Philipp Woelfel. 2014. Making Objects Writable. (2014). Under review.","DOI":"10.1145\/2611462.2611483"},{"key":"e_1_3_2_2_3_1","unstructured":"Zahra Aghazadeh and Philipp Woelfel. 2016. Upper Bounds for Boundless Tagging with Bounded Objects. In DISC30th. 442--457. https:\/\/doi.org\/10.1007\/978--3--662--53426--7_32  Zahra Aghazadeh and Philipp Woelfel. 2016. Upper Bounds for Boundless Tagging with Bounded Objects. In DISC30th. 442--457. https:\/\/doi.org\/10.1007\/978--3--662--53426--7_32"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"James H. Anderson. 1990. Composite Registers. In \u00b6ODC9th Cynthia Dwork (Ed.). ACM 15--29. https:\/\/doi.org\/10.1145\/93385.93396  James H. Anderson. 1990. Composite Registers. In \u00b6ODC9th Cynthia Dwork (Ed.). ACM 15--29. https:\/\/doi.org\/10.1145\/93385.93396","DOI":"10.1145\/93385.93396"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3200691.3178489"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2732263"},{"key":"e_1_3_2_2_7_1","volume-title":"International Symposium on Distributed Computing. Springer, 254--268","author":"Aspnes James","year":"2013","unstructured":"James Aspnes and Keren Censor-Hillel . 2013 . Atomic snapshots in O (log 3 n) steps using randomized helping . In International Symposium on Distributed Computing. Springer, 254--268 . James Aspnes and Keren Censor-Hillel. 2013. Atomic snapshots in O (log 3 n) steps using randomized helping. In International Symposium on Distributed Computing. Springer, 254--268."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Hagit Attiya Rachid Guerraoui and Eric Ruppert. 2008. Partial snapshot objects. In SPAA20th Friedhelm Meyer auf der Heide and Nir Shavit (Eds.). ACM 336--343. https:\/\/doi.org\/10.1145\/1378533.1378591  Hagit Attiya Rachid Guerraoui and Eric Ruppert. 2008. Partial snapshot objects. In SPAA20th Friedhelm Meyer auf der Heide and Nir Shavit (Eds.). ACM 336--343. https:\/\/doi.org\/10.1145\/1378533.1378591","DOI":"10.1145\/1378533.1378591"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56188-9_3"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Mirza Ahad Baig Danny Hendler Alessia Milani and Corentin Travers. 2020. Long-Lived Snapshots with Polylogarithmic Amortized Step Complexity. In nPODC2020 Yuval Emek and Christian Cachin (Eds.). ACM 31--40. https:\/\/doi.org\/10.1145\/3382734.3406005  Mirza Ahad Baig Danny Hendler Alessia Milani and Corentin Travers. 2020. Long-Lived Snapshots with Polylogarithmic Amortized Step Complexity. In nPODC2020 Yuval Emek and Christian Cachin (Eds.). ACM 31--40. https:\/\/doi.org\/10.1145\/3382734.3406005","DOI":"10.1145\/3382734.3406005"},{"key":"e_1_3_2_2_11_1","volume-title":"Constant time, space efficient implementations using only pointer-width CAS. arXiv preprint arXiv:1911.09671","author":"Blelloch Guy E","year":"2019","unstructured":"Guy E Blelloch and Yuanhao Wei . 2019. LL\/ SC and atomic copy : Constant time, space efficient implementations using only pointer-width CAS. arXiv preprint arXiv:1911.09671 ( 2019 ). Guy E Blelloch and Yuanhao Wei. 2019. LL\/SC and atomic copy: Constant time, space efficient implementations using only pointer-width CAS. arXiv preprint arXiv:1911.09671 (2019)."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90034-2"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.3"},{"key":"e_1_3_2_2_14_1","volume-title":"WDAG8th (\u0141NCS), Gerard Tel and Paul M. B. Vit\u00e1 nyi (Eds.)","author":"Inoue Michiko","year":"2042","unstructured":"Michiko Inoue and Wei Chen . 1994. Linear-Time Snapshot Using Multi-writer Multi-reader Registers . In WDAG8th (\u0141NCS), Gerard Tel and Paul M. B. Vit\u00e1 nyi (Eds.) , Vol. 857 . Springer , 130--140. https:\/\/doi.org\/10.1007\/BFb00 2042 9 Michiko Inoue and Wei Chen. 1994. Linear-Time Snapshot Using Multi-writer Multi-reader Registers. In WDAG8th (\u0141NCS), Gerard Tel and Paul M. B. Vit\u00e1 nyi (Eds.), Vol. 857. Springer, 130--140. https:\/\/doi.org\/10.1007\/BFb0020429"},{"volume-title":"STOC37th , , Harold N","author":"Jayanti Prasad","key":"e_1_3_2_2_15_1","unstructured":"Prasad Jayanti . 2005. An optimal multi-writer snapshot algorithm . In STOC37th , , Harold N . Gabow and Ronald Fagin (Eds.). ACM , 723--732. https:\/\/doi.org\/10.1145\/1060590.1060697 Prasad Jayanti. 2005. An optimal multi-writer snapshot algorithm. In STOC37th , , Harold N. Gabow and Ronald Fagin (Eds.). ACM , 723--732. https:\/\/doi.org\/10.1145\/1060590.1060697"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872078"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797317299"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.296315"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00412-6"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11864219_20"},{"key":"#cr-split#-e_1_3_2_2_21_1.1","unstructured":"Yuanhao Wei Naama Ben-David Guy E. Blelloch Panagiota Fatourou Eric Ruppert and Yihan Sun. 2020. Constant-Time Snapshots with Applications to Concurrent Data Structures. (2020). arxiv: cs.DC\/2007.02372"},{"key":"#cr-split#-e_1_3_2_2_21_1.2","unstructured":"(v3) Yuanhao Wei Naama Ben-David Guy E. Blelloch Panagiota Fatourou Eric Ruppert and Yihan Sun. 2020. Constant-Time Snapshots with Applications to Concurrent Data Structures. (2020). arxiv: cs.DC\/2007.02372 (v3)"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067427"}],"event":{"name":"PODC '21: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Virtual Event Italy","acronym":"PODC '21"},"container-title":["Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467939","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465084.3467939","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:25Z","timestamp":1750191505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467939"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":23,"alternative-id":["10.1145\/3465084.3467939","10.1145\/3465084"],"URL":"https:\/\/doi.org\/10.1145\/3465084.3467939","relation":{},"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2021-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}