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. : ill. ; 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://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.