@InProceedings{asbell_et_al:LIPIcs.OPODIS.2023.17, author = {Asbell, Shalom M. and Ruppert, Eric}, title = {{A Wait-Free Deque With Polylogarithmic Step Complexity}}, booktitle = {27th International Conference on Principles of Distributed Systems (OPODIS 2023)}, pages = {17:1--17:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-308-9}, ISSN = {1868-8969}, year = {2024}, volume = {286}, editor = {Bessani, Alysson and D\'{e}fago, Xavier and Nakamura, Junya and Wada, Koichi and Yamauchi, Yukiko}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2023.17}, URN = {urn:nbn:de:0030-drops-195073}, doi = {10.4230/LIPIcs.OPODIS.2023.17}, annote = {Keywords: Lock-Free, Wait-Free, Double-Ended Queue, Deque, Stack, Space-Bounded, Polylogarithmic, Linearizable} }