Errata List for "The Algorithm Design Manual (3rd Edition)" by Steven Skiena
Last addition: 3/8/21
Non-trivial errata are denoted with a (*). I thank Prof. Robert Piche
of the Tampere University of Technology for a particularly extensive list of
corrections to the manuscript before you had a chance to find them in the book.
============================================================================
(*) Page 85, line -5: log n should be lg n
Page 97, line -4: "where we representing" should be "where we represent".
Page 99, line 6: "The needs of biologist" should be "The needs of biologists"
Page 125, line 17: "cheapest fair" should be "cheapest fare"
(*) Page 235, line 2: "cannot reach" should be "cannot be reached from"
(*) Page 319, Figure 10.5: The colors blue and green are reversed. Green should denote insertion and blue deletion.
(*) Page 320, Figure 10.6: Same as above. The colors blue and green are reversed. Green should denote insertion and blue deletion.
(*) Page 345, Problem 10-3: There are five solutions, not four. The missing solution is (3,1,0).
(*) Page 475, output graphic on top right: There is a sign error on the first
element on the third row. The formula is: aei + bfg + cdh - ceg - bdi - afh
Page 594, output graphic on top right: There is reason to believe that this is not the optimal TSP tour for these points.
Index: Page 793, War Story entry: At least one is missing - Section 4.4 on page 125, Give me a ticket on an airplane.