aller au contenu
Computational complexity and the traveling salesman problem Aperçu de cet ouvrage
FermerAperçu de cet ouvrage
Vérification...

Computational complexity and the traveling salesman problem

Auteur : David S Johnson; Christos H Papadimitriou
Éditeur : Cambridge : Massachusetts Institute of Technology, 1981.
Collection : Massachusetts Institute of Technology.; Laboratory for Computer Science.; Technical memorandum
Édition/format :   Livre imprimé : EnglishVoir toutes les éditions et tous les formats
Base de données :WorldCat
Évaluation :

(pas encore évalué) 0 avec des critiques - Soyez le premier.

Sujets
Plus comme ceci

 

Trouver un exemplaire dans la bibliothèque

&AllPage.SpinnerRetrieving; Recherche de bibliothèques qui possèdent cet ouvrage...

Détails

Format : Book
Tous les auteurs / collaborateurs : David S Johnson; Christos H Papadimitriou
Numéro OCLC : 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.
Titre de collection : Massachusetts Institute of Technology.; Laboratory for Computer Science.; Technical memorandum
Responsabilité : David Johnson, Christos H. Papadimitriou.

Critiques

Critiques d’utilisateurs
Récupération des critiques de GoodReads...
Récuperation des critiques DOGObooks…

Étiquettes

Soyez le premier.

Ouvrages semblables

Confirmez cette demande

Vous avez peut-être déjà demandé cet ouvrage. Veuillez sélectionner OK si vous voulez poursuivre avec cette demande quand même.

Données liées


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

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Dont have an account? You can easily créez un compte gratuit.