Art
J-GLOBAL ID：200902015639363502   Reference number：86A0117029

A polynomial algorithm for the min-cut linear arrangement of trees.

木の最小カット線形配置のための多項式アルゴリズム
Author (1)：
YANNAKAKIS M

About YANNAKAKIS M

(AT&T, New Jersey)

About AT&T, New Jersey


Material：
Journal of the Association for Computing Machinery  (J Assoc Comput Mach)

About Journal of the Association for Computing Machinery


Volume： 32  Issue： 4  Page： 950-988  Publication year： Oct. 1985 
JST Material Number： C0267A  ISSN： 0004-5411  CODEN： JACOA  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 theory

About graph theory

,...
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=86A0117029&from=J-GLOBAL&jstjournalNo=C0267A") }}
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 (3)：
Terms in the title
Keywords automatically extracted from the title.
木

About 木

, 
カット線

About カット線

, 
多項式アルゴリズム

About 多項式アルゴリズム


Return to Previous Page

TOP

BOTTOM