Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou. Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 1842-1862, IEEE, 2023. [doi]

Abstract

Abstract is missing.