Art
J-GLOBAL ID：201002087659256291   Reference number：77A0096947

The planar hamiltonian circuit problem is NP-complete.

NP-完全な平面ハミルトン閉路問題
Author (3)：
GAREY M R

About GAREY M R

, 
JOHNSON D S

About JOHNSON D S

, 
TARJAN R E

About TARJAN R E


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

About SIAM J Comput (Soc Ind Appl Math)


Volume： 5  Issue： 4  Page： 704-714  Publication year： 1976 
JST Material Number： D0944A  ISSN： 0097-5397  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.
Hamilton閉路

About Hamilton閉路

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

About Np

, 
ハミルトン閉路

About ハミルトン閉路


Return to Previous Page

TOP

BOTTOM