文献
J-GLOBAL ID:200902174311257471
整理番号:94A0209512
オンラインスタイナー木問題とオンラインスパンニング木問題に対するランダムアルゴリズムの競合性
The competitiveness of randomized algorithms for on-line Steiner tree and on-line spanning tree problems.
著者 (2件):
TSAI Y T
(National Tsing Hua Univ., Hsinchu, TWN)
,
TANG C Y
(National Tsing Hua Univ., Hsinchu, TWN)
資料名:
Information Processing Letters
(Information Processing Letters)
巻:
48
号:
4
ページ:
177-182
発行年:
1993年11月29日
JST資料番号:
E0513A
ISSN:
0020-0190
資料種別:
逐次刊行物 (A)
記事区分:
短報
発行国:
オランダ (NLD)
言語:
英語 (EN)