Skip to content

Instantly share code, notes, and snippets.

@debasishg
Last active July 31, 2018 01:37
Show Gist options
  • Save debasishg/6c13f3f57080a9655463 to your computer and use it in GitHub Desktop.
Save debasishg/6c13f3f57080a9655463 to your computer and use it in GitHub Desktop.
links to papers / books on succinct data structures ..
From Theory to Practice: Plug and Play with Succinct Data Structures - Simon Gog, Timo Beller, Alistair Moffat & Matthias Petri (http://arxiv.org/pdf/1311.1249v1.pdf)
Succinct Data Structures for Retrieval and Approximate Membership - Martin Dietzfelbinger and Rasmus Pagh (http://www.itu.dk/people/pagh/papers/bloomier.pdf)
Lecture 17 in Erik Demaine's 6.851 (https://courses.csail.mit.edu/6.851/spring12/lectures/L17.html)
Succinct Data Sstructures by Edward Kmett (https://www.youtube.com/watch?v=uA0Z7_4J7u8)
Succinct Trees in Practice by Diego Arroyuelo, Rodrigo Ćanova, †Gonzalo Navaror Kunihiko Sadakane http://users.dcc.uchile.cl/~darroyue/papers/alenex2010.pdf
Copy link

ghost commented Jan 30, 2017

Thanks for sharing.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment