文献
J-GLOBAL ID:201102255188808725
整理番号:11A1622135
最大重み付き外向き次数を最小化するグラフ方向のための近似アルゴリズム
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
著者 (5件):
ASAHIRO Yuichi
(Kyushu Sangyo Univ., Dep. of Information Sci., Higashi-ku, 813-8503, Fukuoka, JPN)
,
JANSSON Jesper
(Ochanomizu Univ., Bunkyo-ku, 112-8610, Tokyo, JPN)
,
MIYANO Eiji
(Kyushu Inst. of Technol., Dep. of Systems Design and Informatics, Iizuka, 820-8502, Fukuoka, JPN)
,
ONO Hirotaka
(Kyushu Univ., Dep. of Informatics, Nishi-ku, 819-0395, Fukuoka, JPN)
,
ZENMYO Kouhei
(Kyushu Inst. of Technol., Dep. of Systems Design and Informatics, Iizuka, 820-8502, Fukuoka, JPN)
資料名:
Journal of Combinatorial Optimization
(Journal of Combinatorial Optimization)
巻:
22
号:
1
ページ:
78-96
発行年:
2011年07月
JST資料番号:
W1143A
ISSN:
1382-6905
資料種別:
逐次刊行物 (A)
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)