Introduction to Algorithms
Encyclopedia
Introduction to Algorithms is a book by Thomas H. Cormen
Thomas H. Cormen
Thomas H. Cormen is the co-author of Introduction to Algorithms, along with Charles Leiserson, Ron Rivest, and Cliff Stein. He is a Full Professor of computer science at Dartmouth College and currently Chair of the Dartmouth College Department of Computer Science. Between 2004 and 2008 he directed...

, Charles E. Leiserson
Charles E. Leiserson
Charles Eric Leiserson is a computer scientist, specializing in the theory of parallel computing and distributed computing, and particularly practical applications thereof; as part of this effort, he developed the Cilk multithreaded language...

, Ronald L. Rivest
Ron Rivest
Ronald Linn Rivest is a cryptographer. He is the Andrew and Erna Viterbi Professor of Computer Science at MIT's Department of Electrical Engineering and Computer Science and a member of MIT's Computer Science and Artificial Intelligence Laboratory...

, and Clifford Stein
Clifford Stein
Clifford Stein, a computer scientist, is currently a professor of industrial engineering and operations research at Columbia University in New York, NY, where he also holds an appointment in the Department of Computer Science. Stein is chair of the Industrial Engineering and Operations Research...

. 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 4600 citations documented on CiteSeerX
CiteSeerX
CiteSeerX is a public search engine and digital library and repository for scientific and academic papers with a focus on computer and information science. It is loosely based on the previous CiteSeer search engine and digital library and is built with a new open source infrastructure, SeerSuite,...

. The book sold half a million copies during its first 20 years.

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)." A third edition was published in August 2009.

CD-ROM

The second edition of the book published by McGraw-Hill is available with a companion CD-ROM including examples in Java.

Cover design

The mobile
Mobile (sculpture)
A mobile is a type of kinetic sculpture constructed to take advantage of the principle of equilibrium. It consists of a number of rods, from which weighted objects or further rods hang. The objects hanging from the rods balance each other, so that the rods remain more or less horizontal...

 depicted on the cover, Big Red by Alexander Calder
Alexander Calder
Alexander Calder was an American sculptor and artist most famous for inventing mobile sculptures. In addition to mobile and stable sculpture, Alexander Calder also created paintings, lithographs, toys, tapestry, jewelry and household objects.-Childhood:Alexander "Sandy" Calder was born in Lawnton,...

, can be found at the Whitney Museum of American Art
Whitney Museum of American Art
The Whitney Museum of American Art, often referred to simply as "the Whitney", is an art museum with a focus on 20th- and 21st-century American art. Located at 945 Madison Avenue at 75th Street in New York City, the Whitney's permanent collection contains more than 18,000 works in a wide variety of...

 in New York City
New York City
New York is the most populous city in the United States and the center of the New York Metropolitan Area, one of the most populous metropolitan areas in the world. New York exerts a significant impact upon global commerce, finance, media, art, fashion, research, technology, education, and...

.

External links


  • 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
    MIT OpenCourseWare
    MIT OpenCourseWare is an initiative of the Massachusetts Institute of Technology to put all of the educational materials from its undergraduate- and graduate-level courses online, partly free and openly available to anyone, anywhere. MIT OpenCourseWare is a large-scale, web-based publication of...

    .
    • 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.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK