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:   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.
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


<http://www.worldcat.org/oclc/9157771>
library:oclcnum"9157771"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/9157771>
rdf:typeschema:Book
schema:about
<http://id.worldcat.org/fast/1155795>
rdf:typeschema:Intangible
schema:name"Traveling salesman problem"@en
schema:name"Traveling salesman problem."@en
schema:about
<http://id.worldcat.org/fast/871991>
rdf:typeschema:Intangible
schema:name"Computational complexity"@en
schema:name"Computational complexity."@en
schema:about
schema:about
schema:contributor
schema:creator
schema:datePublished"1981"
schema:exampleOfWork<http://worldcat.org/entity/work/id/14453910>
schema:inLanguage"en"
schema:name"Computational complexity and the traveling salesman problem"@en
schema:publisher
schema:url

Content-negotiable representations

Close Window

Please sign in to WorldCat 

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