コンテンツへ移動
Computational complexity and the traveling salesman problem 資料のプレビュー
閉じる資料のプレビュー
確認中…

Computational complexity and the traveling salesman problem

著者: David S Johnson; Christos H Papadimitriou
出版: Cambridge : Massachusetts Institute of Technology, 1981.
シリーズ: Massachusetts Institute of Technology.; Laboratory for Computer Science.; Technical memorandum
エディション/フォーマット:   book_printbook : Englishすべてのエディションとフォーマットを見る
データベース:WorldCat
評価:

(まだ評価がありません) 0 件のレビュー - 是非あなたから!

件名:
関連情報:

 

オフラインで入手

&AllPage.SpinnerRetrieving; この資料の所蔵館を検索中…

詳細

ドキュメントの種類: 図書
すべての著者/寄与者: David S Johnson; Christos H Papadimitriou
OCLC No.: 9157771
注記: "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."
物理形態: 38, [24] pages ; 28 cm.
シリーズタイトル: Massachusetts Institute of Technology.; Laboratory for Computer Science.; Technical memorandum
責任者: David Johnson, Christos H. Papadimitriou.

レビュー

ユーザーレビュー
GoodReadsのレビューを取得中…
DOGObooksのレビューを取得中…

タグ

まずはあなたから!

類似資料

リクエストの確認

あなたは既にこの資料をリクエストしている可能性があります。このリクエストを続行してよろしければ、OK を選択してください。

リンクデータ


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

ウインドウを閉じる

WorldCatにログインしてください 

アカウントをお持ちではないですか?簡単に 無料アカウントを作成することができます。.