*This preview shows
page 1. Sign up to
view the full content.*

**Unformatted text preview: **xvi Preface Cliff Stein was added as a coauthor. Errors have been corrected. How many errors? Lets just say several. There are three new chapters: Chapter 1 discusses the role of algorithms in computing. Chapter 5 covers probabilistic analysis and randomized algorithms. As in the first edition, these topics appear throughout the book. Chapter 29 is devoted to linear programming. Within chapters that were carried over from the first edition, there are new sec- tions on the following topics: perfect hashing (Section 11.5), two applications of dynamic programming (Sections 15.1 and 15.5), and approximation algorithms that use randomization and linear programming (Section 35.4). To allow more algorithms to appear earlier in the book, three of the chapters on mathematical background have been moved from Part I to the Appendix, which is Part VIII....

View Full
Document