文献
J-GLOBAL ID:200902139144952820
整理番号:94A0811050
確率グラフにおける共通辺をもたないs-t道の最大個数に関する三つの計算問題間の複雑さの等価性
On the equivalence in complexity among three computation problems on maximum number of edge-disjoint s-t paths in a probabilistic graph.
著者 (2件):
CHENG P
(Toyohashi Univ. Technology, Toyohashishi, JPN)
,
MASUYAMA S
(Toyohashi Univ. Technology, Toyohashishi, JPN)
資料名:
Information Processing Letters
(Information Processing Letters)
巻:
51
号:
4
ページ:
195-199
発行年:
1994年08月24日
JST資料番号:
E0513A
ISSN:
0020-0190
資料種別:
逐次刊行物 (A)
記事区分:
短報
発行国:
オランダ (NLD)
言語:
英語 (EN)