skip to content
Introduction to algorithms Preview this item
ClosePreview this item
Checking...

Introduction to algorithms

Author: Thomas H Cormen
Publisher: Cambridge, Mass. : MIT Press, ©2009.
Edition/Format:   eBook : Document : English : 3rd edView all editions and formats
Summary:
This edition has been revised and updated throughout. It includes some new chapters. It features improved treatment of dynamic programming and greedy algorithms as well as a new notion of edge-based flow in the material on flow networks.--[book cover].
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Introduction to algorithms.
Cambridge, Mass. : MIT Press, ©2009
(DLC) 2009008593
(OCoLC)311310321
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Thomas H Cormen
ISBN: 9780262270830 0262270838 9781628709131 1628709138
OCLC Number: 676697295
Description: 1 online resource (xix, 1292 pages) : illustrations
Contents: I. Foundations. The role of algorithms in computing --
Getting started --
Growth of functions --
Divide-and-conquer --
Probabilistic analysis and randomized algorithms --
II. Sorting and order statistics. Heapsort --
Quicksort --
Sorting in linear time --
Medians and order statistics --
III. Data structures. Elementary data structures --
Hash tables --
Binary search trees --
Red-black trees --
Augmenting data structures --
IV. Advanced design and analysis techniques. Dynamic programming --
Greedy algorithms --
Amortized analysis --
V. Advanced data structures. B-trees --
Fibonacci heaps --
van Emde Boas trees --
Data structures for disjoint sets --
VI. Graph algorithms. Elementary graph algorithms --
Minimum spanning trees --
Single-source shortest paths --
All-pairs shortest paths --
Maximun flow --
VII. Selected topics. Multithreaded algorithms --
Matrix operations --
Linear programming --
Polynomials and the FFT --
Number-theoretic algorithms --
String matching --
Computational geometry --
NP-completeness --
Approximation algorithms --
VIII. Appendix: Mathematical background. Summations --
Sets, etc. --
Counting and probability --
Matrices.
Responsibility: Thomas H. Cormen [and others].

Abstract:

A new edition of the essential text and professional reference, with substantial new material on such topics as vEB trees, multithreaded algorithms, dynamic programming, and edge-base flow.  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"As an educator and researcher in the field of algorithms for over two decades, I can unequivocally say that the Cormen et al book is the best textbook that I have ever seen on this subject. It Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/676697295> # Introduction to algorithms
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
    library:oclcnum "676697295" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2266734285#Place/cambridge_mass> ; # Cambridge, Mass.
    rdfs:comment "Warning: This malformed URI has been treated as a string - 'http://images.contentreserve.com/ImageType-100/3505-1/{5A44A5DB-D913-40FF-B59F-2EBD4D1CBD32}Img100.jpg'" ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/computers_software_development_&_engineering_general> ; # COMPUTERS--Software Development & Engineering--General
    schema:about <http://id.worldcat.org/fast/872390> ; # Computer programming
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/datastrukturer> ; # Datastrukturer
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/algorithmus> ; # Algorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/algoritmen> ; # Algoritmen
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/algorithmentheorie> ; # Algorithmentheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/computers_programming_open_source> ; # COMPUTERS--Programming--Open Source
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/algorithmische_programmierung> ; # Algorithmische Programmierung
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/datenstruktur> ; # Datenstruktur
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/computers_software_development_&_engineering_tools> ; # COMPUTERS--Software Development & Engineering--Tools
    schema:about <http://experiment.worldcat.org/entity/work/data/2266734285#Topic/datoralgoritmer> ; # Datoralgoritmer
    schema:about <http://dewey.info/class/005.1/e22/> ;
    schema:bookEdition "3rd ed." ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/93446737> ; # Thomas H. Cormen
    schema:copyrightYear "2009" ;
    schema:datePublished "2009" ;
    schema:description "I. Foundations. The role of algorithms in computing -- Getting started -- Growth of functions -- Divide-and-conquer -- Probabilistic analysis and randomized algorithms -- II. Sorting and order statistics. Heapsort -- Quicksort -- Sorting in linear time -- Medians and order statistics -- III. Data structures. Elementary data structures -- Hash tables -- Binary search trees -- Red-black trees -- Augmenting data structures -- IV. Advanced design and analysis techniques. Dynamic programming -- Greedy algorithms -- Amortized analysis -- V. Advanced data structures. B-trees -- Fibonacci heaps -- van Emde Boas trees -- Data structures for disjoint sets -- VI. Graph algorithms. Elementary graph algorithms -- Minimum spanning trees -- Single-source shortest paths -- All-pairs shortest paths -- Maximun flow -- VII. Selected topics. Multithreaded algorithms -- Matrix operations -- Linear programming -- Polynomials and the FFT -- Number-theoretic algorithms -- String matching -- Computational geometry -- NP-completeness -- Approximation algorithms -- VIII. Appendix: Mathematical background. Summations -- Sets, etc. -- Counting and probability -- Matrices."@en ;
    schema:description "This edition has been revised and updated throughout. It includes some new chapters. It features improved treatment of dynamic programming and greedy algorithms as well as a new notion of edge-based flow in the material on flow networks.--[book cover]."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2266734285> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/311310321> ;
    schema:name "Introduction to algorithms"@en ;
    schema:productID "676697295" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/676697295#PublicationEvent/cambridge_mass_mit_press_2009> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/2266734285#Agent/mit_press> ; # MIT Press
    schema:url <http://site.ebrary.com/id/10397652&p00> ;
    schema:url <http://www.books24x7.com/marc.asp?bookid=49924> ;
    schema:url <http://www.dawsonera.com/depp/reader/protected/external/AbstractView/S9780262270830> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3339142> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=3339142> ;
    schema:url <https://www.overdrive.com/search?q=5A44A5DB-D913-40FF-B59F-2EBD4D1CBD32> ;
    schema:url <http://site.ebrary.com/id/10397652> ;
    schema:url "http://images.contentreserve.com/ImageType-100/3505-1/{5A44A5DB-D913-40FF-B59F-2EBD4D1CBD32}Img100.jpg" ;
    schema:url <https://cornell-library.skillport.com/skillportfe/main.action?assetid=49924> ;
    schema:url <http://app.knovel.com/hotlink/toc/id:kpIAE00002/introduction-to-algorithms> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=343613> ;
    schema:workExample <http://worldcat.org/isbn/9781628709131> ;
    schema:workExample <http://worldcat.org/isbn/9780262270830> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/676697295> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2266734285#Place/cambridge_mass> # Cambridge, Mass.
    a schema:Place ;
    schema:name "Cambridge, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/2266734285#Topic/algorithmentheorie> # Algorithmentheorie
    a schema:Intangible ;
    schema:name "Algorithmentheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2266734285#Topic/algorithmische_programmierung> # Algorithmische Programmierung
    a schema:Intangible ;
    schema:name "Algorithmische Programmierung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2266734285#Topic/computers_programming_open_source> # COMPUTERS--Programming--Open Source
    a schema:Intangible ;
    schema:name "COMPUTERS--Programming--Open Source"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2266734285#Topic/computers_software_development_&_engineering_general> # COMPUTERS--Software Development & Engineering--General
    a schema:Intangible ;
    schema:name "COMPUTERS--Software Development & Engineering--General"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2266734285#Topic/computers_software_development_&_engineering_tools> # COMPUTERS--Software Development & Engineering--Tools
    a schema:Intangible ;
    schema:name "COMPUTERS--Software Development & Engineering--Tools"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://id.worldcat.org/fast/872390> # Computer programming
    a schema:Intangible ;
    schema:name "Computer programming"@en ;
    .

<http://viaf.org/viaf/93446737> # Thomas H. Cormen
    a schema:Person ;
    schema:familyName "Cormen" ;
    schema:givenName "Thomas H." ;
    schema:name "Thomas H. Cormen" ;
    .

<http://worldcat.org/isbn/9780262270830>
    a schema:ProductModel ;
    schema:isbn "0262270838" ;
    schema:isbn "9780262270830" ;
    .

<http://worldcat.org/isbn/9781628709131>
    a schema:ProductModel ;
    schema:isbn "1628709138" ;
    schema:isbn "9781628709131" ;
    .

<http://www.worldcat.org/oclc/311310321>
    a schema:CreativeWork ;
    rdfs:label "Introduction to algorithms." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/676697295> ; # Introduction to algorithms
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.