News for hackers. Stuff that matters.

A comment on Donald Knuth's 2024 Christmas Lecture: Strong and Weak Components [video]. Parent comment

Re:Donald Knuth's 2024 Christmas Lecture: Strong and Weak Co... by mangodrunk on Friday February 07, 2025 @07:52PM (#42979259)
Is this the paper? https://arxiv.org/abs/cs/0011047
[ Parent | on HN ]
Re:Donald Knuth's 2024 Christmas Lecture: Strong and Weak Co... by bandana on Friday February 07, 2025 @09:16PM (#42979735)
Yes that's the one ! I found it when I was trying to solve the tetraminos in The Talos Principle without looking for a game guide... I agree with OskarS it is a rewarding algorithm to implement.
[ Parent | on HN ]