Minor errors in Complexity and Approximation

Here is a list of minor errors in the first edition of the book that have been reported. If you want to report a new error, please use the error reporting web form.

Page 50, line 8, in Program 2.3

Insert "be" before "added".

Page 57, last line of Figure 2.4

The second "(a)" should be "(b)".

Page 230, line 12, in Program 7.6

The keyword end must be indented.
Corrected version of page 230.

Page 363, line -5, in Program 7.6

"calles primal" should be "called primal".
Corrected version of page 363.
Up to the main errata.

Responsible for this page: Viggo Kann <viggo@nada.kth.se>
Latest change October 28, 2000
Technical support: <webmaster@nada.kth.se>