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, Mass. : Mass. Inst. of Technology, Laboratory for Computer Science, 1981.
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: 634686878
Description: 38 S. : graph. Darst.
Responsibility: David Johnson ; Christos 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


Primary Entity

<http://www.worldcat.org/oclc/634686878> # Computational complexity and the traveling salesman problem
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "634686878" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/14453910#Place/cambridge_mass> ; # Cambridge, Mass.
   schema:about <http://experiment.worldcat.org/entity/work/data/14453910#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
   schema:about <http://experiment.worldcat.org/entity/work/data/14453910#Topic/graph> ; # Graph
   schema:about <http://experiment.worldcat.org/entity/work/data/14453910#Topic/algorithmus> ; # Algorithmus
   schema:about <http://experiment.worldcat.org/entity/work/data/14453910#Topic/informatik> ; # Informatik
   schema:about <http://experiment.worldcat.org/entity/work/data/14453910#Topic/komplexitat> ; # Komplexität
   schema:about <http://experiment.worldcat.org/entity/work/data/14453910#Topic/travelling_salesman_problem> ; # Travelling-salesman-Problem
   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:name "Computational complexity and the traveling salesman problem" ;
   schema:productID "634686878" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/634686878#PublicationEvent/cambridge_mass_mass_inst_of_technology_laboratory_for_computer_science_1981> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/14453910#Agent/mass_inst_of_technology_laboratory_for_computer_science> ; # Mass. Inst. of Technology, Laboratory for Computer Science
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/634686878> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/14453910#Agent/mass_inst_of_technology_laboratory_for_computer_science> # Mass. Inst. of Technology, Laboratory for Computer Science
    a bgn:Agent ;
   schema:name "Mass. Inst. 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#Place/cambridge_mass> # Cambridge, Mass.
    a schema:Place ;
   schema:name "Cambridge, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/14453910#Topic/kombinatorische_optimierung> # Kombinatorische Optimierung
    a schema:Intangible ;
   schema:name "Kombinatorische Optimierung" ;
    .

<http://experiment.worldcat.org/entity/work/data/14453910#Topic/travelling_salesman_problem> # Travelling-salesman-Problem
    a schema:Intangible ;
   schema:name "Travelling-salesman-Problem" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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