文献
J-GLOBAL ID：201002087659256291   整理番号：77A0096947

NP-完全な平面ハミルトン閉路問題

The planar hamiltonian circuit problem is NP-complete.
著者 (3件)：
GAREY M R

GAREY M R について

, 
JOHNSON D S

JOHNSON D S について

, 
TARJAN R E

TARJAN R E について


資料名：
SIAM J Comput (Soc Ind Appl Math)  (SIAM Journal on Computing (Society for Industrial and Applied Mathematics))

SIAM J Comput (Soc Ind Appl Math) について


巻： 5  号： 4  ページ： 704-714  発行年： 1976年 
JST資料番号： D0944A  ISSN： 0097-5397  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ハミルトン閉路を含むグラフの性質に関する研究が種々行なわれて...
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Hamilton閉路

Hamilton閉路 について

,...
   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=77A0096947&from=J-GLOBAL&jstjournalNo=D0944A") }}
タイトルに関連する用語 (2件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
Np

Np について

, 
ハミルトン閉路

ハミルトン閉路 について


前のページに戻る

TOP

BOTTOM