Hacker News Reader

volkergrabschon Binom Bijection - Storing k-Subsets Efficiently

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.

volkergrabschon Binom Bijection - Storing k-Subsets Efficiently

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 of 100").

volkergrabschon Binom Bijection - Storing k-Subsets Efficiently

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 contrast to continuous text.

* The audience are people in the web, who look at it on screen and won't print it.

In addition, I was inspired by other mathematical slides such as http://www.tu-harburg.de/~matjz/work/lectures/ZAemB.pdf

volkergrabschon Binom Bijection - Storing k-Subsets Efficiently

More exactly, it's the "beamer" package of LaTeX, not PowerPoint.

volkergrabschon Is AP Run By Idiots?

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.

volkergrabschon Is AP Run By Idiots?

"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 appropriate to fullfill their wish.

volkergrabschon Is AP Run By Idiots?

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? If they want to be outside the interlinked web, just let them go there. Don't link to them. Consequently, the search engines also shouldn't link to them. If they want to be in an empty room - just leave them there.

It won't take long and they'll beg to become noticed. In a few years, maybe they'll turn the corner, maybe they'll sink into insignificance. Who cares?