Simulation beats richness: new data-structure lower bounds

Chattopadhyay, A., Koucký, M., Loff, B. et al. (1 more author) (2018) Simulation beats richness: new data-structure lower bounds. In: Diakonikolas, I. and Kempe, D., (eds.) STOC 2018: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. STOC '18: Symposium on Theory of Computing, 25-29 Jun 2018, CA, Los Angeles, USA. Association for Computing Machinery (ACM) , pp. 1013-1020. ISBN 9781450355599

Abstract

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Editors:
  • Diakonikolas, I.
  • Kempe, D.
Copyright, Publisher and Additional Information:

© 2018 ACM.

Keywords: 14 Life Below Water
Dates:
  • Published: 20 June 2018
  • Published (online): 20 June 2018
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 28 Jun 2023 15:45
Last Modified: 29 Jun 2023 14:17
Status: Published
Publisher: Association for Computing Machinery (ACM)
Refereed: Yes
Identification Number: 10.1145/3188745.3188874
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics