Theory & Algos · Book
The Art of Computer Programming, Volumes 1–4B
Knuth's boxed set gathers five volumes: Fundamental Algorithms (3rd edition), Seminumerical Algorithms (3rd edition), Sorting and Searching (2nd edition), and Combinatorial Algorithms in two parts, 4A and 4B.
Good fit if
Knuth's five-volume treatment of fundamental, seminumerical, sorting, searching and combinatorial algorithms, now including Volume 4B on backtracking, dancing links and SAT solvers.
About the book
Volume 4B extends the combinatorial material to backtracking through search spaces, dancing links for removing and restoring matrix cells, and the satisfiability problem with the components of SAT solvers. Knuth wrote the series primarily as a reference.
Author
Readers
Where next
Connections
5Its authors, the courses that use it and the lectures that cite it.
