文献
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)