skip to content
Computational complexity and the traveling salesman problem Preview this item
ClosePreview this item
Checking...

Computational complexity and the traveling salesman problem

Author: David S Johnson; Christos H Papadimitriou
Publisher: Cambridge : Massachusetts Institute of Technology, 1981.
Series: Massachusetts Institute of Technology.; Laboratory for Computer Science.; Technical memorandum
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: David S Johnson; Christos H Papadimitriou
OCLC Number: 9157771
Notes: "This is a draft of the Third Chapter in the forthcoming book 'The traveling salesman problem, ' edited by E.L. Lawler, J.K. Lenstra, and A.G. Rinooy Kan, to be published by John Wiley and Sons."
Description: 38, [24] pages ; 28 cm.
Series Title: Massachusetts Institute of Technology.; Laboratory for Computer Science.; Technical memorandum
Responsibility: David Johnson, Christos H. Papadimitriou.

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/9157771> # Computational complexity and the traveling salesman problem
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "9157771" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/14453910#Place/cambridge> ; # Cambridge
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   schema:about <http://id.worldcat.org/fast/1155795> ; # Traveling salesman problem
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/14453910#Person/papadimitriou_christos_h> ; # Christos H. Papadimitriou
   schema:creator <http://experiment.worldcat.org/entity/work/data/14453910#Person/johnson_david_s> ; # David S. Johnson
   schema:datePublished "1981" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/14453910> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/14453910#Series/technical_memorandum> ; # Technical memorandum ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/14453910#Series/mit_lcs_tm_209> ; # MIT/LCS/TM-209
   schema:name "Computational complexity and the traveling salesman problem"@en ;
   schema:productID "9157771" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/9157771#PublicationEvent/cambridge_massachusetts_institute_of_technology_1981> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/14453910#Agent/massachusetts_institute_of_technology> ; # Massachusetts Institute of Technology
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/9157771> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/14453910#Agent/massachusetts_institute_of_technology> # Massachusetts Institute of Technology
    a bgn:Agent ;
   schema:name "Massachusetts Institute of Technology" ;
    .

<http://experiment.worldcat.org/entity/work/data/14453910#Organization/massachusetts_institute_of_technology_laboratory_for_computer_science> # Massachusetts Institute of Technology. Laboratory for Computer Science.
    a schema:Organization ;
   schema:name "Massachusetts Institute of Technology. Laboratory for Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/14453910#Person/johnson_david_s> # David S. Johnson
    a schema:Person ;
   schema:familyName "Johnson" ;
   schema:givenName "David S." ;
   schema:name "David S. Johnson" ;
    .

<http://experiment.worldcat.org/entity/work/data/14453910#Person/papadimitriou_christos_h> # Christos H. Papadimitriou
    a schema:Person ;
   schema:familyName "Papadimitriou" ;
   schema:givenName "Christos H." ;
   schema:name "Christos H. Papadimitriou" ;
    .

<http://experiment.worldcat.org/entity/work/data/14453910#Series/mit_lcs_tm_209> # MIT/LCS/TM-209
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/9157771> ; # Computational complexity and the traveling salesman problem
   schema:name "MIT/LCS/TM-209" ;
    .

<http://experiment.worldcat.org/entity/work/data/14453910#Series/technical_memorandum> # Technical memorandum ;
    a bgn:PublicationSeries ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/14453910#Organization/massachusetts_institute_of_technology_laboratory_for_computer_science> ; # Massachusetts Institute of Technology. Laboratory for Computer Science.
   schema:hasPart <http://www.worldcat.org/oclc/9157771> ; # Computational complexity and the traveling salesman problem
   schema:name "Technical memorandum ;" ;
    .

<http://id.worldcat.org/fast/1155795> # Traveling salesman problem
    a schema:Intangible ;
   schema:name "Traveling salesman problem"@en ;
    .

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


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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