3 ms·
Is there a good applied overview of succinct data structures for programmers (non CS researchers)? Also I just started researching succinct dynamic graph data
by faizshah 5y ago
Is there a good applied overview of succinct data structures for programmers (non CS researchers)?
Also I just started researching succinct dynamic graph data structures a few days ago and ended up on a very interesting paper if anyone is interested: https://arxiv.org/abs/1911.03195 https://arxiv.org/abs/1911.03195
Will also add this, lecture introducing succinct data structures: https://youtu.be/3Y2weLDiUWw https://youtu.be/3Y2weLDiUWw
Ok last edit to this comment but I’m sure someone else will find this useful. I also found a good book (haven’t read it yet, but it doesn't seem to have much code examples if any) that covers Succinct Graph data structures and also Succinct Dyanmic Data structures: https://www.google.com/books/edition/Compact_Data_Structures/UlzWDAAAQBAJ?hl=en https://www.google.com/books/edition/Compact_Data_Structures...
- jmrjmr 5y agohttps://www.cambridge.org/core/books/compact-data-structures/68A5983E6F1176181291E235D0B7EB44 https://www.cambridge.org/core/books/compact-data-structures...