Art
J-GLOBAL ID：200902186624968288   Reference number：94A0670702

New Approximation Algorithms for Graph Coloring.

グラフ色付けの新しい近似アルゴリズム
Author (1)：
BLUM A

About BLUM A

(Massachusetts Inst. Technology, Massachusetts)

About Massachusetts Inst. Technology, Massachusetts


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

About Journal of the Association for Computing Machinery


Volume： 41  Issue： 3  Page： 470-516  Publication year： May. 1994 
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.
color problem

About color problem

,...
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=94A0670702&from=J-GLOBAL&jstjournalNo=C0267A") }}
JST classification (2)：
JST classification
Category name(code) classified by JST.
Theory of computation 
(JB02000A)

About Theory of computation

,  Basics of graph theory 
(IA02020S)

About Basics of graph theory

Terms in the title (3)：
Terms in the title
Keywords automatically extracted from the title.
グラフ

About グラフ

, 
色付け

About 色付け

, 
近似アルゴリズム

About 近似アルゴリズム


Return to Previous Page

TOP

BOTTOM