3 ms·
in case folks are interested in this topic, i would heartily recommend Mihai Pătraşcu blog for some theory :)
by signa11 11y ago
in case folks are interested in this topic, i would heartily recommend Mihai Pătraşcu blog for some theory :)
- Smerity 11y agoThank you for bringing up Mihai Pătraşcu :) I lightly hinted users towards succinct data structures in the article. His work was exactly the type I meant for people to explore - searches for the extreme lower bounds in computer science! I am saddened to hear that he passed away in 2012 - I had no clue. He gave so much in the time he was active. It is bittersweet that his obituary[1] contains open problems he hoped others would solve. [1]: https://docs.google.com/file/d/0B8ttd1KbGd3EWktsR29qNVdNVEE/edit https://docs.google.com/file/d/0B8ttd1KbGd3EWktsR29qNVdNVEE/...