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

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 :   Print book : AnglaisVoir 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 : Livre
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…

Tags

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://viaf.org/viaf/94766987> ; # 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/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 ;
    .

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


Content-negotiable representations

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Vous n’avez pas de compte? Vous pouvez facilement créer un compte gratuit.