ACM Symposium on Theory of Computing, STOC 2018


Article Details
Title: Simulation beats richness: new data-structure lower bounds
Article URLs:
Alternative Article URLs:
Authors: Arkadev Chattopadhyay
  • Tata Institute of Fundamental Research
Michal Koucký
  • Charles University
Bruno Loff
  • INESC-Tec
  • University of Porto
Sagnik Mukhopadhyay
  • KTH Royal Institute of Technology
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/stoc/ChattopadhyayKL18
Author Comments:

Discuss this paper and its artifacts below