Art
J-GLOBAL ID：201002035418237091   Reference number：77A0326535

The rectilinear steiner tree problem is NP-complete.

方形Steiner tree問題のNP完全性
Author (2)：
GAREY M R

About GAREY M R

, 
JOHNSON D S

About JOHNSON D S


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

About SIAM J Appl Math (Soc Ind Appl Math)


Volume： 32  Issue： 4  Page： 826-834  Publication year： 1977 
JST Material Number： E0059A  ISSN： 0036-1399  CODEN： SMJMA  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
集合

About 集合

,...
   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=77A0326535&from=J-GLOBAL&jstjournalNo=E0059A") }}
Terms in the title (3)：
Terms in the title
Keywords automatically extracted from the title.
方形

About 方形

, 
問題

About 問題

, 
NP完全性

About NP完全性


Return to Previous Page

TOP

BOTTOM