Art

J-GLOBAL ID：201402228868907595   Reference number：14A0161159

Approximability of graph orientation problems with degree constraints

次数制約のあるグラフ有向化問題の近似について

Author (4)： ASAHIRO YUICHI (九州産大 情報科学) ,  JANSSON Jesper (京大 化研 バイオインフォマティクスセ) ,  MIYANO EIJI (九州工大 大学院情報工学研究院) ,  ONO HIROTAKA (九大 大学院経済学研究院)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 113  Issue： 371(COMP2013 38-59)  Page： 123-130  Publication year： Dec. 13, 2013 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *undirected graph ,  directed graph ,  *approximation method ,  computation theory ,  Time ,  *directional control ,  optimization problem ,  computational complexity ,  computer algorithm
Semi thesaurus term： polynomial time ,  greedy method

JST classification (2)： Theory of computation  (JB02000A) ,  Basics of graph theory  (IA02020S)

Terms in the title (5)： 次数 ,  制約 ,  グラフ ,  問題 ,  近似