文献
J-GLOBAL ID：201002035418237091   整理番号：77A0326535

方形Steiner tree問題のNP完全性

The rectilinear steiner tree problem is NP-complete.
  • 出版者サイト 複写サービスで全文入手
  • 高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=77A0326535&from=J-GLOBAL&jstjournalNo=E0059A") }}
著者 (2件)：
GAREY M R

GAREY M R について

, 
JOHNSON D S

JOHNSON D S について


資料名：
SIAM J Appl Math (Soc Ind Appl Math)  (Journal of the Society for Industrial and Applied Mathematics)

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


巻： 32  号： 4  ページ： 826-834  発行年： 1977年 
JST資料番号： E0059A  ISSN： 0036-1399  CODEN： SMJMA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
平面上の点集合Aの方形Steiner treeとは,集合Aの...
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
集合

集合 について

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

方形 について

, 
問題

問題 について

, 
NP完全性

NP完全性 について


前のページに戻る

TOP

BOTTOM