Since the appearance in 1975 of this work, the field of combinatorial algorithms has continued its rapid evolution. We have substantially
rewritten several of the chapters in order to take account of theoretical
or algorithmic improvements, and to clarify the presentation.
The result has been that a number of speedups, storage economies,
and program simplifications have been made, some significant new
theoretical material such as that in the two new chapters (13 and 14)
has been added, and some minor errors have been corrected.
As an inducement to any reader who will point out to us an error or
misprint, we offer a copy of the complete errata sheet as it stands at
that time..
In the spring of 1977 one of us (H.W.) had the pleasure of teaching a
course at Swarthmore College based on this book. One of the students
in that class, Mr. David Bayer, made a number of original and
insightful observations which have resulted in improvements to our
algorithms. We acknowledge our debt to him and wish him every
success in his young career as a mathematician.