Simulation beats richness: new data-structure lower bounds

Arkadev Chattopadhyay, Michal Koucký, Bruno Loff, Sagnik Mukhopadhyay. Simulation beats richness: new data-structure lower bounds. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 1013-1020, ACM, 2018. [doi]

Abstract

Abstract is missing.