volkergrabsch

4 ms·

1.
by volkergrabsch 17y ago
Yes, I meant just space efficiency. It might be handy if you have many subsets (e.g. a solution space) you need to store in memory or on disk. I'm still looking for a faster algorithm that reaches the optimal space efficiency.
2.
by volkergrabsch 17y ago
Thanks for the hint! I really forgot that one. I just added it to the presentation. In addition, I adjusted the example to "30 of 100" as this better reflects the average case. ("40 of 100" was too close to the pathological corner case "50
3.
by volkergrabsch 17y ago
Thanks! In fact, I originally wanted to write a classic paper, but I realized that ... * The subject isn't complex enough to really fill a paper. * Whenever I want to talk to someone about this, presentation slides are very handy in contras
4.
by volkergrabsch 17y ago
More exactly, it's the "beamer" package of LaTeX, not PowerPoint.
5.
Binom Bijection - Storing k-Subsets Efficiently(profv.de)
27 points by volkergrabsch 17y ago|8 comments
6.
by volkergrabsch 17y ago
It wan't meant as a boycott. I just think that the author's recommendation for bloggers is ill-advised. It would be better to ignore AP rather than to pay extra attention to them.
7.
by volkergrabsch 17y ago
"It's almost impossible to avoid AP content at the moment" I don't see any problem for a blogger to stop linking to AP. Not wanting to be linked to is a very stupid wish, so instead of trying to "educate" AP it's much simpler and more appro
8.
by volkergrabsch 17y ago
The author concluded: "I think it would make sense for bloggers right now to start posting AP headlines and links along with a small amount of discussion on each, to keep it all within fair use, after all." However, why not simply avoid AP?
9.
Self-contained Literate Programming(profv.de)
3 points by volkergrabsch 17y ago|0 comments