The Art of Computer Programming, Volume 4, Fascicle 5: Mathematical Preliminaries Redux; Introduction to Backtracking; Dancing Links

Index and Glossary

There is an easy index, so you can find whatever you wish without delay.

— McCall–s Cook Book (1963)

When an index entry refers to a page containing a relevant exercise, see also the answer to that exercise for further information. An answer page is not indexed here unless it refers to a topic not included in the statement of the exercise.

=⇒ : Implies.

⇔: If and only if.

0-origin indexing, 72, 232.

0–1 matrices, see Matrices of 0s and 1s.

{0, 1, 2} matrices, 144.

{0, 1, 2, 3} matrices, 275.

1×1×1 cube, 80.

2×2×2 cube, 137, 265.

2-letter block codes, 55.

2-letter words of English, 34, 221.

2-regular graphs, 51, 57, 144.

2D MATCHING problem (2DM), 101, see Bipartite matching problems.

2SAT, 353.

3×3×3 cube, 82–83, 164, 266 ...