skip to content
Computers and intractability : a guide to the theory of NP-completeness Preview this item
ClosePreview this item
Checking...

Computers and intractability : a guide to the theory of NP-completeness

Author: Michael R Garey; David S Johnson
Publisher: New York : W.H. Freeman, [1983], ©1979.
Series: Series of books in the mathematical sciences.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
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

Document Type: Book
All Authors / Contributors: Michael R Garey; David S Johnson
ISBN: 0716710455 9780716710455 0716710447 9780716710448
OCLC Number: 11745039
Notes: "Update for the current printing:" p. [339]-340 (dated "December, 1983").
Includes indexes.
Description: x, 340 pages : illustrations ; 24 cm.
Series Title: Series of books in the mathematical sciences.
Other Titles: NP-completeness
Responsibility: Michael R. Garey, David S. Johnson.

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/11745039> # Computers and intractability : a guide to the theory of NP-completeness
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "11745039" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/872390> ; # Computer programming
   schema:about <http://dewey.info/class/519.4/> ;
   schema:alternateName "NP-completeness" ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/94766987> ; # David S. Johnson
   schema:copyrightYear "1979" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/792308187#Person/garey_michael_r> ; # Michael R. Garey
   schema:datePublished "1983" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/792308187> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792308187#Series/a_series_of_books_in_the_mathematical_sciences> ; # A Series of books in the mathematical sciences
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792308187#Series/series_of_books_in_the_mathematical_sciences> ; # Series of books in the mathematical sciences.
   schema:name "Computers and intractability : a guide to the theory of NP-completeness"@en ;
   schema:productID "11745039" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/11745039#PublicationEvent/new_york_w_h_freeman_1983_1979> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/792308187#Agent/w_h_freeman> ; # W.H. Freeman
   schema:workExample <http://worldcat.org/isbn/9780716710448> ;
   schema:workExample <http://worldcat.org/isbn/9780716710455> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/11745039> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/792308187#Person/garey_michael_r> # Michael R. Garey
    a schema:Person ;
   schema:familyName "Garey" ;
   schema:givenName "Michael R." ;
   schema:name "Michael R. Garey" ;
    .

<http://experiment.worldcat.org/entity/work/data/792308187#Series/a_series_of_books_in_the_mathematical_sciences> # A Series of books in the mathematical sciences
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/11745039> ; # Computers and intractability : a guide to the theory of NP-completeness
   schema:name "A Series of books in the mathematical sciences" ;
    .

<http://experiment.worldcat.org/entity/work/data/792308187#Series/series_of_books_in_the_mathematical_sciences> # Series of books in the mathematical sciences.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/11745039> ; # Computers and intractability : a guide to the theory of NP-completeness
   schema:name "Series of books in the mathematical sciences." ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

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

<http://viaf.org/viaf/94766987> # David S. Johnson
    a schema:Person ;
   schema:birthDate "1945" ;
   schema:familyName "Johnson" ;
   schema:givenName "David S." ;
   schema:name "David S. Johnson" ;
    .

<http://worldcat.org/isbn/9780716710448>
    a schema:ProductModel ;
   schema:isbn "0716710447" ;
   schema:isbn "9780716710448" ;
    .

<http://worldcat.org/isbn/9780716710455>
    a schema:ProductModel ;
   schema:isbn "0716710455" ;
   schema:isbn "9780716710455" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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