Pawel Gawrychowski, Adam Karczmarz, Tomasz Kociumaka, Jakub Lacki, Piotr Sankowski. Optimal Dynamic Strings. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1509-1528, SIAM, 2018. [doi]
@inproceedings{GawrychowskiKKL18,
title = {Optimal Dynamic Strings},
author = {Pawel Gawrychowski and Adam Karczmarz and Tomasz Kociumaka and Jakub Lacki and Piotr Sankowski},
year = {2018},
doi = {10.1137/1.9781611975031.99},
url = {https://doi.org/10.1137/1.9781611975031.99},
researchr = {https://researchr.org/publication/GawrychowskiKKL18},
cites = {0},
citedby = {0},
pages = {1509-1528},
booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018},
editor = {Artur Czumaj},
publisher = {SIAM},
isbn = {978-1-61197-503-1},
}