文献

J-GLOBAL ID：200902067384518914   整理番号：93A0218933

どん欲アルゴリズムはオンライン辺色付けに対して最適である

The greedy algorithm is optimal for on-line edge coloring.

著者 (3件)： BAR-NOY A (IBM T.J. Watson Research Center, NY, USA) ,  MOTWANI R (Stanford Univ., CA, USA) ,  NAOR J (Technion-Israel Inst. Technology, Haifa, ISR)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 44  号： 5  ページ： 251-253  発行年： 1992年12月21日 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGの辺色付け問題に対するオンラインアルゴリズムAの比能...

シソーラス用語： 彩色問題 ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=93A0218933&from=J-GLOBAL&jstjournalNo=E0513A") }}

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： アルゴリズム ,  オンライン ,  辺 ,  色付け