Lijie Chen, Erik D. Demaine, Yuzhou Gu, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu. Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures. In David Eppstein, editor, 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden. Volume 101 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]
@inproceedings{ChenDGWXY18,
title = {Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures},
author = {Lijie Chen and Erik D. Demaine and Yuzhou Gu and Virginia Vassilevska Williams and Yinzhan Xu and Yuancheng Yu},
year = {2018},
doi = {10.4230/LIPIcs.SWAT.2018.33},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.33},
researchr = {https://researchr.org/publication/ChenDGWXY18},
cites = {0},
citedby = {0},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden},
editor = {David Eppstein},
volume = {101},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn = {978-3-95977-068-2},
}