Jump to content

Introduction to Algorithms

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Prakash.ved.v (talk | contribs) at 09:58, 15 October 2010 (External links). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
File:Clrs.jpg
Cover of the second edition

Introduction to Algorithms is a book by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. It is used as the textbook for algorithms courses at many universities. It is also one of the most commonly cited references for algorithms in published papers, with over 3900 citations documented on CiteSeerX.[1]

Cormen teaches at Dartmouth College, Rivest and Leiserson teach at MIT, and Stein teaches at Columbia.

Editions

The first edition of the textbook did not include Stein as an author, and thus the book became known by the initialism CLR. After the addition of the fourth author in the second edition, many began to refer to the book as "CLRS". This first edition of the book was also known as "The Big White Book (of Algorithms)." With the second edition, the predominant color of the cover changed to green, causing the nickname to be shortened to just "The Big Book (of Algorithms)."[2] A third edition was published in August 2009.[3]

CD-ROM

This book is also available with a companion CD-ROM including examples in Java.

Cover design

The mobile located on the cover, Big Red by Alexander Calder, can be found at the Phillips Collection, a modern art museum in Dupont Circle in Washington, DC.

Publication history

  • Cormen, Thomas H. (1990). Introduction to Algorithms (1st ed.). MIT Press and McGraw-Hill. ISBN 0-262-03141-8. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  • Cormen, Thomas H. (2001). Introduction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. ISBN 0-262-53196-8. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  • Cormen, Thomas H. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN 0-262-03384-4. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)

References

  1. ^ "Introduction to Algorithms—CiteSeerX citation query". CiteSeerX. The College of Information Sciences and Technology at Penn State. Retrieved 2009-09-01.
  2. ^ Neato Tech Books (J. Blustein)
  3. ^ Introduction to Algorithms, third edition, Thomas H. Cormen, Last modified: Mon Jul 13 22:40:45 2009
  • MIT lecture "MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005". Held in part by coauthor Charles Leiserson. Released as part of MIT OpenCourseWare.
    • At OCW.MIT.Edu. Video recordings and transcripts of the lectures.
    • At VideoLectures.Net. Video recordings of the lectures. Includes slides automatically synchronized to video content.