Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures

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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.