[{"publisher":"Springer Nature","quality_controlled":"1","oa":1,"isi":1,"year":"2023","day":"01","publication":"Distributed Computing","page":"395-418","date_published":"2023-09-01T00:00:00Z","doi":"10.1007/s00446-022-00441-x","date_created":"2023-01-22T23:00:55Z","citation":{"chicago":"Aksenov, Vitalii, Dan-Adrian Alistarh, Alexandra Drozdova, and Amirkeivan Mohtashami. “The Splay-List: A Distribution-Adaptive Concurrent Skip-List.” Distributed Computing. Springer Nature, 2023. https://doi.org/10.1007/s00446-022-00441-x.","ista":"Aksenov V, Alistarh D-A, Drozdova A, Mohtashami A. 2023. The splay-list: A distribution-adaptive concurrent skip-list. Distributed Computing. 36, 395–418.","mla":"Aksenov, Vitalii, et al. “The Splay-List: A Distribution-Adaptive Concurrent Skip-List.” Distributed Computing, vol. 36, Springer Nature, 2023, pp. 395–418, doi:10.1007/s00446-022-00441-x.","ieee":"V. Aksenov, D.-A. Alistarh, A. Drozdova, and A. Mohtashami, “The splay-list: A distribution-adaptive concurrent skip-list,” Distributed Computing, vol. 36. Springer Nature, pp. 395–418, 2023.","short":"V. Aksenov, D.-A. Alistarh, A. Drozdova, A. Mohtashami, Distributed Computing 36 (2023) 395–418.","apa":"Aksenov, V., Alistarh, D.-A., Drozdova, A., & Mohtashami, A. (2023). The splay-list: A distribution-adaptive concurrent skip-list. Distributed Computing. Springer Nature. https://doi.org/10.1007/s00446-022-00441-x","ama":"Aksenov V, Alistarh D-A, Drozdova A, Mohtashami A. The splay-list: A distribution-adaptive concurrent skip-list. Distributed Computing. 2023;36:395-418. doi:10.1007/s00446-022-00441-x"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Vitalii","id":"2980135A-F248-11E8-B48F-1D18A9856A87","last_name":"Aksenov","full_name":"Aksenov, Vitalii"},{"last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Alexandra","last_name":"Drozdova","full_name":"Drozdova, Alexandra"},{"first_name":"Amirkeivan","last_name":"Mohtashami","full_name":"Mohtashami, Amirkeivan"}],"external_id":{"isi":["000913424000001"],"arxiv":["2008.01009"]},"article_processing_charge":"No","title":"The splay-list: A distribution-adaptive concurrent skip-list","abstract":[{"lang":"eng","text":"The design and implementation of efficient concurrent data structures has seen significant attention. However, most of this work has focused on concurrent data structures providing good worst-case guarantees, although, in real workloads, objects are often accessed at different rates. Efficient distribution-adaptive data structures, such as splay-trees, are known in the sequential case; however, they often are hard to translate efficiently to the concurrent case. We investigate distribution-adaptive concurrent data structures, and propose a new design called the splay-list. At a high level, the splay-list is similar to a standard skip-list, with the key distinction that the height of each element adapts dynamically to its access rate: popular elements “move up,” whereas rarely-accessed elements decrease in height. We show that the splay-list provides order-optimal amortized complexity bounds for a subset of operations, while being amenable to efficient concurrent implementation. Experiments show that the splay-list can leverage distribution-adaptivity for performance, and can outperform the only previously-known distribution-adaptive concurrent design in certain workloads."}],"oa_version":"Preprint","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2008.01009"}],"month":"09","intvolume":" 36","publication_identifier":{"eissn":["1432-0452"],"issn":["0178-2770"]},"publication_status":"published","language":[{"iso":"eng"}],"volume":36,"_id":"12330","article_type":"original","type":"journal_article","status":"public","date_updated":"2023-08-14T12:54:32Z","department":[{"_id":"DaAl"}]},{"article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","keyword":["Genetics","Ecology","Evolution","Behavior and Systematics"],"_id":"12159","file_date_updated":"2023-08-16T08:15:41Z","department":[{"_id":"NiBa"}],"date_updated":"2023-08-16T08:18:47Z","ddc":["570"],"scopus_import":"1","month":"03","intvolume":" 32","abstract":[{"text":"The term “haplotype block” is commonly used in the developing field of haplotype-based inference methods. We argue that the term should be defined based on the structure of the Ancestral Recombination Graph (ARG), which contains complete information on the ancestry of a sample. We use simulated examples to demonstrate key features of the relationship between haplotype blocks and ancestral structure, emphasizing the stochasticity of the processes that generate them. Even the simplest cases of neutrality or of a “hard” selective sweep produce a rich structure, often missed by commonly used statistics. We highlight a number of novel methods for inferring haplotype structure, based on the full ARG, or on a sequence of trees, and illustrate how they can be used to define haplotype blocks using an empirical data set. While the advent of new, computationally efficient methods makes it possible to apply these concepts broadly, they (and additional new methods) could benefit from adding features to explore haplotype blocks, as we define them. Understanding and applying the concept of the haplotype block will be essential to fully exploit long and linked-read sequencing technologies.","lang":"eng"}],"pmid":1,"oa_version":"Published Version","volume":32,"issue":"6","publication_identifier":{"eissn":["1365-294X"],"issn":["0962-1083"]},"publication_status":"published","file":[{"file_size":7144607,"date_updated":"2023-08-16T08:15:41Z","creator":"dernst","file_name":"2023_MolecularEcology_Shipilina.pdf","date_created":"2023-08-16T08:15:41Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","success":1,"file_id":"14062","checksum":"b10e0f8fa3dc4d72aaf77a557200978a"}],"language":[{"iso":"eng"}],"project":[{"name":"The maintenance of alternative adaptive peaks in snapdragons","grant_number":"P32166","_id":"05959E1C-7A3F-11EA-A408-12923DDC885E"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"The Wittgenstein Prize","grant_number":"Z211"},{"grant_number":"101055327","name":"Understanding the evolution of continuous genomes","_id":"bd6958e0-d553-11ed-ba76-86eba6a76c00"}],"author":[{"full_name":"Shipilina, Daria","orcid":"0000-0002-1145-9226","last_name":"Shipilina","id":"428A94B0-F248-11E8-B48F-1D18A9856A87","first_name":"Daria"},{"orcid":"0000-0002-4530-8469","full_name":"Pal, Arka","last_name":"Pal","id":"6AAB2240-CA9A-11E9-9C1A-D9D1E5697425","first_name":"Arka"},{"id":"43161670-5719-11EA-8025-FABC3DDC885E","first_name":"Sean","full_name":"Stankowski, Sean","last_name":"Stankowski"},{"first_name":"Yingguang Frank","last_name":"Chan","full_name":"Chan, Yingguang Frank"},{"last_name":"Barton","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"Yes (via OA deal)","external_id":{"pmid":["36433653"],"isi":["000900762000001"]},"title":"On the origin and structure of haplotype blocks","citation":{"mla":"Shipilina, Daria, et al. “On the Origin and Structure of Haplotype Blocks.” Molecular Ecology, vol. 32, no. 6, Wiley, 2023, pp. 1441–57, doi:10.1111/mec.16793.","ama":"Shipilina D, Pal A, Stankowski S, Chan YF, Barton NH. On the origin and structure of haplotype blocks. Molecular Ecology. 2023;32(6):1441-1457. doi:10.1111/mec.16793","apa":"Shipilina, D., Pal, A., Stankowski, S., Chan, Y. F., & Barton, N. H. (2023). On the origin and structure of haplotype blocks. Molecular Ecology. Wiley. https://doi.org/10.1111/mec.16793","short":"D. Shipilina, A. Pal, S. Stankowski, Y.F. Chan, N.H. Barton, Molecular Ecology 32 (2023) 1441–1457.","ieee":"D. Shipilina, A. Pal, S. Stankowski, Y. F. Chan, and N. H. Barton, “On the origin and structure of haplotype blocks,” Molecular Ecology, vol. 32, no. 6. Wiley, pp. 1441–1457, 2023.","chicago":"Shipilina, Daria, Arka Pal, Sean Stankowski, Yingguang Frank Chan, and Nicholas H Barton. “On the Origin and Structure of Haplotype Blocks.” Molecular Ecology. Wiley, 2023. https://doi.org/10.1111/mec.16793.","ista":"Shipilina D, Pal A, Stankowski S, Chan YF, Barton NH. 2023. On the origin and structure of haplotype blocks. Molecular Ecology. 32(6), 1441–1457."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Wiley","quality_controlled":"1","oa":1,"acknowledgement":"We thank the Barton group for useful discussion and feedback during the writing of this article. Comments from Roger Butlin, Molly Schumer's Group, the tskit development team, editors and three reviewers greatly improved the manuscript. Funding was provided by SCAS (Natural Sciences Programme, Knut and Alice Wallenberg Foundation), an FWF Wittgenstein grant (PT1001Z211), an FWF standalone grant (grant P 32166), and an ERC Advanced Grant. YFC was supported by the Max Planck Society and an ERC Proof of Concept Grant #101069216 (HAPLOTAGGING).","page":"1441-1457","doi":"10.1111/mec.16793","date_published":"2023-03-01T00:00:00Z","date_created":"2023-01-12T12:09:17Z","has_accepted_license":"1","isi":1,"year":"2023","day":"01","publication":"Molecular Ecology"},{"intvolume":" 7","month":"01","scopus_import":"1","oa_version":"Published Version","pmid":1,"abstract":[{"lang":"eng","text":"Probing the dynamics of aromatic side chains provides important insights into the behavior of a protein because flips of aromatic rings in a protein’s hydrophobic core report on breathing motion involving a large part of the protein. Inherently invisible to crystallography, aromatic motions have been primarily studied by solution NMR. The question how packing of proteins in crystals affects ring flips has, thus, remained largely unexplored. Here we apply magic-angle spinning NMR, advanced phenylalanine 1H-13C/2H isotope labeling and MD simulation to a protein in three different crystal packing environments to shed light onto possible impact of packing on ring flips. The flips of the two Phe residues in ubiquitin, both surface exposed, appear remarkably conserved in the different crystal forms, even though the intermolecular packing is quite different: Phe4 flips on a ca. 10–20 ns time scale, and Phe45 are broadened in all crystals, presumably due to µs motion. Our findings suggest that intramolecular influences are more important for ring flips than intermolecular (packing) effects."}],"license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","volume":7,"language":[{"iso":"eng"}],"file":[{"creator":"dernst","date_updated":"2023-08-16T09:36:28Z","file_size":5132322,"date_created":"2023-08-16T09:36:28Z","file_name":"2023_JourStrucBiologyX_Gauto.pdf","access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"b4b1c10a31018aafe053b7d55a470e54","file_id":"14064","success":1}],"publication_status":"published","publication_identifier":{"issn":["2590-1524"]},"keyword":["Structural Biology"],"status":"public","tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"type":"journal_article","article_type":"original","_id":"12114","department":[{"_id":"PaSc"}],"file_date_updated":"2023-08-16T09:36:28Z","ddc":["570"],"date_updated":"2023-08-16T09:37:25Z","oa":1,"publisher":"Elsevier","quality_controlled":"1","acknowledgement":"The NMR platform in Grenoble is part of the Grenoble Instruct-ERIC center (ISBG; UAR 3518 CNRS-CEA-UGA-EMBL) within the Grenoble Partnership for Structural Biology (PSB), supported by FRISBI (ANR-10-INBS-0005-02) and GRAL, financed within the University Grenoble Alpes graduate school (Ecoles Universitaires de Recherche) CBH-EUR-GS (ANR-17-EURE-0003). This work was supported by the European Research Council (StG-2012-311318-ProtDyn2Function to P.S.) and used the platforms of the Grenoble Instruct Center (ISBG; UMS 3518 CNRS-CEA-UJF-EMBL) with support from FRISBI (ANR-10-INSB-05–02) and GRAL (ANR-10-LABX-49–01) within the Grenoble Partnership for Structural Biology (PSB). We would like to thank Sergei Izmailov for developing and maintaining the pyxmolpp2 library. N.R.S. acknowledges support from St. Petersburg State University in a form of the grant 92425251 and the access to the MRR, MCT and CAMR resource centers. P.S. thanks Malcolm Levitt for pointing out the fact that “tensor asymmetry” is better called “tensor biaxiality”.","date_created":"2023-01-12T11:55:38Z","date_published":"2023-01-01T00:00:00Z","doi":"10.1016/j.yjsbx.2022.100079","publication":"Journal of Structural Biology: X","day":"01","year":"2023","has_accepted_license":"1","article_number":"100079","title":"Aromatic ring flips in differently packed ubiquitin protein crystals from MAS NMR and MD","external_id":{"pmid":["36578472"]},"article_processing_charge":"No","author":[{"last_name":"Gauto","full_name":"Gauto, Diego F.","first_name":"Diego F."},{"first_name":"Olga O.","full_name":"Lebedenko, Olga O.","last_name":"Lebedenko"},{"first_name":"Lea Marie","id":"36336939-eb97-11eb-a6c2-c83f1214ca79","last_name":"Becker","orcid":"0000-0002-6401-5151","full_name":"Becker, Lea Marie"},{"first_name":"Isabel","last_name":"Ayala","full_name":"Ayala, Isabel"},{"last_name":"Lichtenecker","full_name":"Lichtenecker, Roman","first_name":"Roman"},{"first_name":"Nikolai R.","full_name":"Skrynnikov, Nikolai R.","last_name":"Skrynnikov"},{"first_name":"Paul","id":"7B541462-FAF6-11E9-A490-E8DFE5697425","full_name":"Schanda, Paul","orcid":"0000-0002-9350-7606","last_name":"Schanda"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Gauto, Diego F., et al. “Aromatic Ring Flips in Differently Packed Ubiquitin Protein Crystals from MAS NMR and MD.” Journal of Structural Biology: X, vol. 7, 100079, Elsevier, 2023, doi:10.1016/j.yjsbx.2022.100079.","short":"D.F. Gauto, O.O. Lebedenko, L.M. Becker, I. Ayala, R. Lichtenecker, N.R. Skrynnikov, P. Schanda, Journal of Structural Biology: X 7 (2023).","ieee":"D. F. Gauto et al., “Aromatic ring flips in differently packed ubiquitin protein crystals from MAS NMR and MD,” Journal of Structural Biology: X, vol. 7. Elsevier, 2023.","ama":"Gauto DF, Lebedenko OO, Becker LM, et al. Aromatic ring flips in differently packed ubiquitin protein crystals from MAS NMR and MD. Journal of Structural Biology: X. 2023;7. doi:10.1016/j.yjsbx.2022.100079","apa":"Gauto, D. F., Lebedenko, O. O., Becker, L. M., Ayala, I., Lichtenecker, R., Skrynnikov, N. R., & Schanda, P. (2023). Aromatic ring flips in differently packed ubiquitin protein crystals from MAS NMR and MD. Journal of Structural Biology: X. Elsevier. https://doi.org/10.1016/j.yjsbx.2022.100079","chicago":"Gauto, Diego F., Olga O. Lebedenko, Lea Marie Becker, Isabel Ayala, Roman Lichtenecker, Nikolai R. Skrynnikov, and Paul Schanda. “Aromatic Ring Flips in Differently Packed Ubiquitin Protein Crystals from MAS NMR and MD.” Journal of Structural Biology: X. Elsevier, 2023. https://doi.org/10.1016/j.yjsbx.2022.100079.","ista":"Gauto DF, Lebedenko OO, Becker LM, Ayala I, Lichtenecker R, Skrynnikov NR, Schanda P. 2023. Aromatic ring flips in differently packed ubiquitin protein crystals from MAS NMR and MD. Journal of Structural Biology: X. 7, 100079."}},{"abstract":[{"text":"Small GTPases play essential roles in the organization of eukaryotic cells. In recent years, it has become clear that their intracellular functions result from intricate biochemical networks of the GTPase and their regulators that dynamically bind to a membrane surface. Due to the inherent complexities of their interactions, however, revealing the underlying mechanisms of action is often difficult to achieve from in vivo studies. This review summarizes in vitro reconstitution approaches developed to obtain a better mechanistic understanding of how small GTPase activities are regulated in space and time.","lang":"eng"}],"pmid":1,"oa_version":"Published Version","scopus_import":"1","month":"03","intvolume":" 597","publication_identifier":{"issn":["0014-5793"],"eissn":["1873-3468"]},"publication_status":"published","file":[{"file_name":"2023_FEBSLetters_Loose.pdf","date_created":"2023-08-16T08:31:04Z","file_size":3148143,"date_updated":"2023-08-16T08:31:04Z","creator":"dernst","success":1,"checksum":"7492244d3f9c5faa1347ef03f6e5bc84","file_id":"14063","content_type":"application/pdf","relation":"main_file","access_level":"open_access"}],"language":[{"iso":"eng"}],"issue":"6","volume":597,"_id":"12163","type":"journal_article","article_type":"review","tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"status":"public","keyword":["Cell Biology","Genetics","Molecular Biology","Biochemistry","Structural Biology","Biophysics"],"date_updated":"2023-08-16T08:32:29Z","ddc":["570"],"file_date_updated":"2023-08-16T08:31:04Z","department":[{"_id":"MaLo"}],"acknowledgement":"The authors acknowledge support from IST Austria and helpful comments from the anonymous reviewers that helped to improve this manuscript. We apologize to the authors of primary literature and outstanding research not cited here due to space restraints.","quality_controlled":"1","publisher":"Wiley","oa":1,"isi":1,"has_accepted_license":"1","year":"2023","day":"01","publication":"FEBS Letters","page":"762-777","date_published":"2023-03-01T00:00:00Z","doi":"10.1002/1873-3468.14540","date_created":"2023-01-12T12:09:58Z","citation":{"apa":"Loose, M., Auer, A., Brognara, G., Budiman, H. R., Kowalski, L. M., & Matijevic, I. (2023). In vitro reconstitution of small GTPase regulation. FEBS Letters. Wiley. https://doi.org/10.1002/1873-3468.14540","ama":"Loose M, Auer A, Brognara G, Budiman HR, Kowalski LM, Matijevic I. In vitro reconstitution of small GTPase regulation. FEBS Letters. 2023;597(6):762-777. doi:10.1002/1873-3468.14540","ieee":"M. Loose, A. Auer, G. Brognara, H. R. Budiman, L. M. Kowalski, and I. Matijevic, “In vitro reconstitution of small GTPase regulation,” FEBS Letters, vol. 597, no. 6. Wiley, pp. 762–777, 2023.","short":"M. Loose, A. Auer, G. Brognara, H.R. Budiman, L.M. Kowalski, I. Matijevic, FEBS Letters 597 (2023) 762–777.","mla":"Loose, Martin, et al. “In Vitro Reconstitution of Small GTPase Regulation.” FEBS Letters, vol. 597, no. 6, Wiley, 2023, pp. 762–77, doi:10.1002/1873-3468.14540.","ista":"Loose M, Auer A, Brognara G, Budiman HR, Kowalski LM, Matijevic I. 2023. In vitro reconstitution of small GTPase regulation. FEBS Letters. 597(6), 762–777.","chicago":"Loose, Martin, Albert Auer, Gabriel Brognara, Hanifatul R Budiman, Lukasz M Kowalski, and Ivana Matijevic. “In Vitro Reconstitution of Small GTPase Regulation.” FEBS Letters. Wiley, 2023. https://doi.org/10.1002/1873-3468.14540."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Loose","orcid":"0000-0001-7309-9724","full_name":"Loose, Martin","first_name":"Martin","id":"462D4284-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-3580-2906","full_name":"Auer, Albert","last_name":"Auer","first_name":"Albert","id":"3018E8C2-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Gabriel","id":"D96FFDA0-A884-11E9-9968-DC26E6697425","last_name":"Brognara","full_name":"Brognara, Gabriel"},{"last_name":"Budiman","full_name":"Budiman, Hanifatul R","first_name":"Hanifatul R","id":"55380f95-15b2-11ec-abd3-aff8e230696b"},{"full_name":"Kowalski, Lukasz M","last_name":"Kowalski","id":"e3a512e2-4bbe-11eb-a68a-e3857a7844c2","first_name":"Lukasz M"},{"full_name":"Matijevic, Ivana","last_name":"Matijevic","first_name":"Ivana","id":"83c17ce3-15b2-11ec-abd3-f486545870bd"}],"article_processing_charge":"Yes (via OA deal)","external_id":{"isi":["000891573000001"],"pmid":["36448231"]},"title":"In vitro reconstitution of small GTPase regulation"},{"publication_identifier":{"issn":["0178-2770"],"eissn":["1432-0452"]},"publication_status":"published","language":[{"iso":"eng"}],"volume":36,"abstract":[{"lang":"eng","text":"A shared-memory counter is a widely-used and well-studied concurrent object. It supports two operations: An Inc operation that increases its value by 1 and a Read operation that returns its current value. In Jayanti et al (SIAM J Comput, 30(2), 2000), Jayanti, Tan and Toueg proved a linear lower bound on the worst-case step complexity of obstruction-free implementations, from read-write registers, of a large class of shared objects that includes counters. The lower bound leaves open the question of finding counter implementations with sub-linear amortized step complexity. In this work, we address this gap. We show that n-process, wait-free and linearizable counters can be implemented from read-write registers with O(log2n) amortized step complexity. This is the first counter algorithm from read-write registers that provides sub-linear amortized step complexity in executions of arbitrary length. Since a logarithmic lower bound on the amortized step complexity of obstruction-free counter implementations exists, our upper bound is within a logarithmic factor of the optimal. The worst-case step complexity of the construction remains linear, which is optimal. This is obtained thanks to a new max register construction with O(logn) amortized step complexity in executions of arbitrary length in which the value stored in the register does not grow too quickly. We then leverage an existing counter algorithm by Aspnes, Attiya and Censor-Hillel [1] in which we “plug” our max register implementation to show that it remains linearizable while achieving O(log2n) amortized step complexity."}],"oa_version":"Preprint","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://drops.dagstuhl.de/opus/volltexte/2019/11310/"}],"month":"03","intvolume":" 36","date_updated":"2023-08-16T08:39:36Z","department":[{"_id":"KrPi"}],"_id":"12164","type":"journal_article","article_type":"original","status":"public","keyword":["Computational Theory and Mathematics","Computer Networks and Communications","Hardware and Architecture","Theoretical Computer Science"],"isi":1,"year":"2023","day":"01","publication":"Distributed Computing","page":"29-43","date_published":"2023-03-01T00:00:00Z","doi":"10.1007/s00446-022-00439-5","date_created":"2023-01-12T12:10:08Z","acknowledgement":"A preliminary version of this work appeared in DISC’19. Mirza Ahad Baig, Alessia Milani and Corentin Travers are supported by ANR projects Descartes and FREDDA. Mirza Ahad Baig is supported by UMI Relax. Danny Hendler is supported by the Israel Science Foundation (Grants 380/18 and 1425/22).","quality_controlled":"1","publisher":"Springer Nature","oa":1,"citation":{"chicago":"Baig, Mirza Ahad, Danny Hendler, Alessia Milani, and Corentin Travers. “Long-Lived Counters with Polylogarithmic Amortized Step Complexity.” Distributed Computing. Springer Nature, 2023. https://doi.org/10.1007/s00446-022-00439-5.","ista":"Baig MA, Hendler D, Milani A, Travers C. 2023. Long-lived counters with polylogarithmic amortized step complexity. Distributed Computing. 36, 29–43.","mla":"Baig, Mirza Ahad, et al. “Long-Lived Counters with Polylogarithmic Amortized Step Complexity.” Distributed Computing, vol. 36, Springer Nature, 2023, pp. 29–43, doi:10.1007/s00446-022-00439-5.","ama":"Baig MA, Hendler D, Milani A, Travers C. Long-lived counters with polylogarithmic amortized step complexity. Distributed Computing. 2023;36:29-43. doi:10.1007/s00446-022-00439-5","apa":"Baig, M. A., Hendler, D., Milani, A., & Travers, C. (2023). Long-lived counters with polylogarithmic amortized step complexity. Distributed Computing. Springer Nature. https://doi.org/10.1007/s00446-022-00439-5","short":"M.A. Baig, D. Hendler, A. Milani, C. Travers, Distributed Computing 36 (2023) 29–43.","ieee":"M. A. Baig, D. Hendler, A. Milani, and C. Travers, “Long-lived counters with polylogarithmic amortized step complexity,” Distributed Computing, vol. 36. Springer Nature, pp. 29–43, 2023."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Baig","full_name":"Baig, Mirza Ahad","first_name":"Mirza Ahad","id":"3EDE6DE4-AA5A-11E9-986D-341CE6697425"},{"full_name":"Hendler, Danny","last_name":"Hendler","first_name":"Danny"},{"first_name":"Alessia","full_name":"Milani, Alessia","last_name":"Milani"},{"last_name":"Travers","full_name":"Travers, Corentin","first_name":"Corentin"}],"article_processing_charge":"No","external_id":{"isi":["000890138700001"]},"title":"Long-lived counters with polylogarithmic amortized step complexity"}]