O'Reilly logo

Art of Computer Programming, Volume 4A, The: Combinatorial Algorithms, Part 1 by Donald E. Knuth

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter Seven: Combinatorial Searching

You shall seeke all day ere you finde them,& when you have them, they are not worth the search.

— BASSANIO, in The Merchant of Venice (Act I, Scene 1, Line 117)

Amid the action and reaction of so dense a swarm of humanity,every possible combination of events may be expected to take place,and many a little problem will be presented which may be striking and bizarre.

— SHERLOCK HOLMES, in The Adventure of the Blue Carbuncle (1892)

The field of combinatorial algorithms is too vast to coverin a single paper or even in a single book.

— ROBERT E. TARJAN (1976)

While jostling against all manner of peopleit has been impressed upon my mind that the successful onesare those who have a natural faculty for solving puzzles. ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required