![](https://csdnimg.cn/release/download_crawler_static/1711101/bg13.jpg)
xviii Preface
Acknowledgments for the first edition
Many friends and colleagues have contributed greatly to the quality of this book.
We thank all of you for your help and constructive criticisms.
MIT’s Laboratory for Computer Science has provided an ideal working environ-
ment. Our colleagues in the laboratory’s Theory of Computation Group have been
particularly supportive and tolerant of our incessant requests for critical appraisal of
chapters. We specifically thank Baruch Awerbuch, Shafi Goldwasser, Leo Guibas,
Tom Leighton, Albert Meyer, David Shmoys, and
´
Eva Tardos. Thanks to William
Ang, Sally Bemus, Ray Hirschfeld, and Mark Reinhold for keeping our machines
(DEC Microvaxes, Apple Macintoshes, and Sun Sparcstations) running and for re-
compiling T
E
X whenever we exceeded a compile-time limit. Thinking Machines
Corporation provided partial support for Charles Leiserson to work on this book
during a leave of absence from MIT.
Many colleagues have used drafts of this text in courses at other schools. They
have suggested numerous corrections and revisions. We particularly wish to thank
Richard Beigel, Andrew Goldberg, Joan Lucas, Mark Overmars, Alan Sherman,
and Diane Souvaine.
Many teaching assistants in our courses have made significant contributions to
the development of this material. We especially thank Alan Baratz, Bonnie Berger,
Aditi Dhagat, Burt Kaliski, Arthur Lent, Andrew Moulton, Marios Papaefthymiou,
Cindy Phillips, Mark Reinhold, Phil Rogaway, Flavio Rose, Arie Rudich, Alan
Sherman, Cliff Stein, Susmita Sur, Gregory Troxel, and Margaret Tuttle.
Additional valuable technical assistance was provided by many individuals.
Denise Sergent spent many hours in the MIT libraries researching bibliographic
references. Maria Sensale, the librarian of our reading room, was always cheerful
and helpful. Access to Albert Meyer’s personal library saved many hours of li-
brary time in preparing the chapter notes. Shlomo Kipnis, Bill Niehaus, and David
Wilson proofread old exercises, developed new ones, and wrote notes on their so-
lutions. Marios Papaefthymiou and Gregory Troxel contributed to the indexing.
Over the years, our secretaries Inna Radzihovsky, Denise Sergent, Gayle Sherman,
and especially Be Blackburn provided endless support in this project, for which we
thank them.
Many errors in the early drafts were reported by students. We particularly
thank Bobby Blumofe, Bonnie Eisenberg, Raymond Johnson, John Keen, Richard
Lethin, Mark Lillibridge, John Pezaris, Steve Ponzio, and Margaret Tuttle for their
careful readings.
Colleagues have also provided critical reviews of specific chapters, or informa-
tion on specific algorithms, for which we are grateful. We especially thank Bill
Aiello, Alok Aggarwal, Eric Bach, Vaˇsek Chv´atal, Richard Cole, Johan Hastad,
Alex Ishii, David Johnson, Joe Kilian, Dina Kravets, Bruce Maggs, Jim Orlin,
James Park, Thane Plambeck, Hershel Safer, Jeff Shallit, Cliff Stein, Gil Strang,