2 ms·
There is a section in the book's page called Director's cut. These are the topics not discussed in the book and mentions treaps, randomized minimum cut etc.
by srikz 7y ago
There is a section in the book's page called Director's cut. These are the topics not discussed in the book and mentions treaps, randomized minimum cut etc.
- kccqzy 7y agoYes I saw that. I was just questioning the choice of what to cut. For example I don't think I've ever used max flow min cut but it's in the book, yet something quite common like disjoint sets or something deeply interesting like randomization didn't make the cut. As a reader, I would've made different choices.
- srikz 7y agoYea, that makes sense. Maybe, wrt the university course this was a better choice for the author.