{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:59Z","timestamp":1750306079052,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T00:00:00Z","timestamp":1500940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Royal Society International Exchanges"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,25]]},"DOI":"10.1145\/3087801.3087824","type":"proceedings-article","created":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T17:51:38Z","timestamp":1500573098000},"page":"83-92","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Space Complexity of Fault-Tolerant Register Emulations"],"prefix":"10.1145","author":[{"given":"Gregory","family":"Chockler","sequence":"first","affiliation":[{"name":"Royal Holloway, University of London, Egham, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Spiegelman","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/301308.301335"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872082"},{"key":"e_1_3_2_1_3_1","volume-title":"Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin of the EATCS 102","author":"Aguilera Marcos K.","year":"2010","unstructured":"Marcos K. Aguilera , Idit Keidar , Dahlia Malkhi , Jean-Philippe Martin , and Alexander Shraer . 2010. Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin of the EATCS 102 ( 2010 ). Marcos K. Aguilera, Idit Keidar, Dahlia Malkhi, Jean-Philippe Martin, and Alexander Shraer. 2010. Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin of the EATCS 102 (2010)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582716.1582728"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00551ED1V01Y201311DCT012"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/792538.792541"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2012.6263920"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1065"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0275-x"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933118"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75142-7_13"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Gregory Chockler and Alexander Spiegelman. 2017. Space Complexity of Fault-Tolerant Register Emulations. 1705.07212  Gregory Chockler and Alexander Spiegelman. 2017. Space Complexity of Fault-Tolerant Register Emulations. 1705.07212","DOI":"10.1145\/3087801.3087824"},{"key":"e_1_3_2_1_15_1","first-page":"2","volume-title":"Proc. VLDB Endowment 1","author":"Brian","year":"2008","unstructured":"Brian F. Cooper et al. 2008. PNUTS: Yahoo!'s hosted data serving platform . Proc. VLDB Endowment 1 , 2 ( 2008 ). Brian F. Cooper et al. 2008. PNUTS: Yahoo!'s hosted data serving platform. Proc. VLDB Endowment 1, 2 (2008)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/090757010"},{"key":"e_1_3_2_1_17_1","unstructured":"Amazon DynamoDB. http:\/\/aws.amazon.com\/dynamodb\/.  Amazon DynamoDB. http:\/\/aws.amazon.com\/dynamodb\/."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933113"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2000.840958"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39989-6_6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48653-5_30"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.05.004"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0117-1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/114005.102808"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_26_1","volume-title":"USENIX ATC '10","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt , Mahadev Konar , Flavio P. Junqueira , and Benjamin Reed . 2010 . ZooKeeper: wait-free coordination for internet-scale systems . In USENIX ATC '10 . Patrick Hunt, Mahadev Konar, Flavio P. Junqueira, and Benjamin Reed. 2010. ZooKeeper: wait-free coordination for internet-scale systems. In USENIX ATC '10."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278305"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797317299"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01786227"},{"key":"e_1_3_2_1_30_1","unstructured":"Nancy Lynch. 1996. Distributed Algorithms. Morgan Kaufman.  Nancy Lynch. 1996. Distributed Algorithms. Morgan Kaufman."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050050"},{"key":"e_1_3_2_1_32_1","unstructured":"MongoDB. http:\/\/www.mongodb.org\/.  MongoDB. http:\/\/www.mongodb.org\/."},{"key":"e_1_3_2_1_33_1","volume-title":"Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore. PVLDB","author":"Rao Jun","year":"2011","unstructured":"Jun Rao , Eugene J. Shekita , and Sandeep Tata . 2011. Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore. PVLDB ( 2011 ). Jun Rao, Eugene J. Shekita, and Sandeep Tata. 2011. Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore. PVLDB (2011)."},{"key":"e_1_3_2_1_34_1","unstructured":"Riak. http:\/\/basho.com\/riak.  Riak. http:\/\/basho.com\/riak."},{"key":"e_1_3_2_1_35_1","unstructured":"Amazon Simple Storage Service (Amazon S3). http:\/\/aws.amazon.com\/s3\/.  Amazon Simple Storage Service (Amazon S3). http:\/\/aws.amazon.com\/s3\/."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/07071158X"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/07071158X"},{"key":"e_1_3_2_1_38_1","unstructured":"Amazon SimpleDB. http:\/\/aws.amazon.com\/simpledb\/.  Amazon SimpleDB. http:\/\/aws.amazon.com\/simpledb\/."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933104"},{"key":"e_1_3_2_1_40_1","unstructured":"Microsoft Azure Storage. http:\/\/www.windowsazure.com\/en-us\/manage\/services\/storage.  Microsoft Azure Storage. http:\/\/www.windowsazure.com\/en-us\/manage\/services\/storage."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897565"}],"event":{"name":"PODC '17: 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":"Washington DC USA","acronym":"PODC '17"},"container-title":["Proceedings of the ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087801.3087824","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3087801.3087824","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:07Z","timestamp":1750217407000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087801.3087824"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,25]]},"references-count":41,"alternative-id":["10.1145\/3087801.3087824","10.1145\/3087801"],"URL":"https:\/\/doi.org\/10.1145\/3087801.3087824","relation":{},"subject":[],"published":{"date-parts":[[2017,7,25]]},"assertion":[{"value":"2017-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}