Techniques for proving data structure lower bounds

Huacheng Yu. Techniques for proving data structure lower bounds. PhD thesis, Stanford University, USA, 2017. [doi]

@phdthesis{us-5379,
  title = {Techniques for proving data structure lower bounds},
  author = {Huacheng Yu},
  year = {2017},
  url = {https://searchworks.stanford.edu/view/12082025},
  researchr = {https://researchr.org/publication/us-5379},
  cites = {0},
  citedby = {0},
  school = {Stanford University, USA},
}