Skip to content

Instantly share code, notes, and snippets.

@debasishg

debasishg/gist:6c13f3f57080a9655463

Last active February 12, 2025 04:28
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save debasishg/6c13f3f57080a9655463 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save debasishg/6c13f3f57080a9655463 to your computer and use it in GitHub Desktop.
Download ZIP
links to papers / books on succinct data structures ..
Raw
gistfile1.txt
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
Copy Markdown

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