## Knuth (2000) Dancing Link

A paper that is easy to read, summarizing the development of algorithm to set
cover problem. The name “dancing link” is how Knuth called his implementation of
depth-first-search. Wikipedia has an article about that, named Knuth’s
Algorithm X.
[more]