skip to content
Algorithm design Preview this item
ClosePreview this item
Checking...

Algorithm design

Author: Jon Kleinberg; Éva Tardos
Publisher: Boston : Pearson/Addison-Wesley, ©2006
Series: Pearson international edition
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.
Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Jon Kleinberg; Éva Tardos
ISBN: 0321295358 9780321295354 0321372913 9780321372918
OCLC Number: 874808893
Description: xxiii, 838 s. : illustrations ; 24 cm
Contents: 1: Introduction: Some representative problems; 2: Basics of algorithms analysis; 3: Graphs; 4: Greedy algorithms; 5: Divide and conquer; 6: Dynamic programming; 7: Network flow; 8: NP and computational intractability; 9: PSPACE: A class of problems beyond NP; 10: Extending the limits of tractability; 11: Approximation algorithms; 12: Local search; 13: Randomized algorithms; Epilogue: algorithms that run forever
Series Title: Pearson international edition
Responsibility: Jon Kleinberg, Éva Tardos
More information:

Abstract:

Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.

Reviews

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

Tags

Be the first.

Similar Items

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/874808893> # Algorithm design
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "874808893" ;
    library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1122439#Thing/programmering> ; # programmering
    schema:about <http://experiment.worldcat.org/entity/work/data/1122439#Thing/datastrukturer> ; # datastrukturer
    schema:about <http://dewey.info/class/005.1/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1122439#Thing/algoritmer> ; # algoritmer
    schema:about <http://experiment.worldcat.org/entity/work/data/1122439#Thing/computeralgoritmer> ; # computeralgoritmer
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1122439#Person/tardos_eva> ; # Éva Tardos
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1122439#Person/kleinberg_jon> ; # Jon Kleinberg
    schema:copyrightYear "2006" ;
    schema:datePublished "2006" ;
    schema:description "Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science." ;
    schema:description "1: Introduction: Some representative problems; 2: Basics of algorithms analysis; 3: Graphs; 4: Greedy algorithms; 5: Divide and conquer; 6: Dynamic programming; 7: Network flow; 8: NP and computational intractability; 9: PSPACE: A class of problems beyond NP; 10: Extending the limits of tractability; 11: Approximation algorithms; 12: Local search; 13: Randomized algorithms; Epilogue: algorithms that run forever" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1122439> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1122439#Series/pearson_international_edition> ; # Pearson international edition
    schema:name "Algorithm design" ;
    schema:productID "874808893" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/874808893#PublicationEvent/boston_pearson_addison_wesley_2006> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1122439#Agent/pearson_addison_wesley> ; # Pearson/Addison-Wesley
    schema:url <http://catdir.loc.gov/catdir/toc/ecip056/2005000401.html> ;
    schema:workExample <http://worldcat.org/isbn/9780321295354> ;
    schema:workExample <http://worldcat.org/isbn/9780321372918> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/874808893> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
    schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/1122439#Agent/pearson_addison_wesley> # Pearson/Addison-Wesley
    a bgn:Agent ;
    schema:name "Pearson/Addison-Wesley" ;
    .

<http://experiment.worldcat.org/entity/work/data/1122439#Person/kleinberg_jon> # Jon Kleinberg
    a schema:Person ;
    schema:familyName "Kleinberg" ;
    schema:givenName "Jon" ;
    schema:name "Jon Kleinberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/1122439#Person/tardos_eva> # Éva Tardos
    a schema:Person ;
    schema:familyName "Tardos" ;
    schema:givenName "Éva" ;
    schema:name "Éva Tardos" ;
    .

<http://experiment.worldcat.org/entity/work/data/1122439#Series/pearson_international_edition> # Pearson international edition
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/874808893> ; # Algorithm design
    schema:name "Pearson international edition" ;
    .

<http://experiment.worldcat.org/entity/work/data/1122439#Thing/computeralgoritmer> # computeralgoritmer
    a schema:Thing ;
    schema:name "computeralgoritmer" ;
    .

<http://experiment.worldcat.org/entity/work/data/1122439#Thing/datastrukturer> # datastrukturer
    a schema:Thing ;
    schema:name "datastrukturer" ;
    .

<http://experiment.worldcat.org/entity/work/data/1122439#Thing/programmering> # programmering
    a schema:Thing ;
    schema:name "programmering" ;
    .

<http://worldcat.org/isbn/9780321295354>
    a schema:ProductModel ;
    schema:isbn "0321295358" ;
    schema:isbn "9780321295354" ;
    .

<http://worldcat.org/isbn/9780321372918>
    a schema:ProductModel ;
    schema:isbn "0321372913" ;
    schema:isbn "9780321372918" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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