Art

J-GLOBAL ID：201102255188808725   Reference number：11A1622135

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree

最大重み付き外向き次数を最小化するグラフ方向のための近似アルゴリズム

Author (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)
Material： Journal of Combinatorial Optimization
Volume： 22  Issue： 1  Page： 78-96  Publication year： Jul. 2011 
JST Material Number： W1143A  ISSN： 1382-6905  Document type： Article
Country of issue： United States (USA)  Language： ENGLISH (EN)

Terms in the title (5)： 外向き ,  次数 ,  最小化 ,  グラフ ,  近似アルゴリズム