Art
J-GLOBAL ID：200902165084843750   Reference number：95A0718248

O(M N) Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs.

円弧グラフ上の認識及び同形写像のO(m・n)アルゴリズム
Author (1)：
HSU W-L

About HSU W-L

(Acad. Sinica, Taipei, TWN)

About Acad. Sinica, Taipei, TWN


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

About SIAM Journal on Computing (Society for Industrial and Applied Mathematics)


Volume： 24  Issue： 3  Page： 411-439  Publication year： Jun. 1995 
JST Material Number： D0944A  ISSN： 0097-5397  CODEN： SMJCAT  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.
graph

About graph

,...
Semi 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.
computational complexity

About computational complexity


   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=95A0718248&from=J-GLOBAL&jstjournalNo=D0944A") }}
JST classification (2)：
JST classification
Category name(code) classified by JST.
Basics of graph theory 
(IA02020S)

About Basics of graph theory

,  Theory of computation 
(JB02000A)

About Theory of computation

Terms in the title (4)：
Terms in the title
Keywords automatically extracted from the title.
円弧

About 円弧

, 
グラフ

About グラフ

, 
同形写像

About 同形写像

, 
アルゴリズム

About アルゴリズム


Return to Previous Page

TOP

BOTTOM