文献

J-GLOBAL ID：201002274790948721   整理番号：10A1248659

任意ネットワークにおける最大葉スパンニング木問題のための自己安定化3近似

A Self-stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks

著者 (4件)： KAMEI Sayaka (Hiroshima Univ., JPN) ,  KAKUGAWA Hirotsugu (Osaka Univ., JPN) ,  DEVISMES Stephane (Univ. Joseph Fourier, FRA) ,  TIXEUIL Sebastien (Univ. Pierre et Marie Curie, FRA)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 6196  ページ： 80-89  発行年： 2010年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
発行国： ドイツ (DEU)  言語： 英語 (EN)

タイトルに関連する用語 (5件)： 葉 ,  スパンニング木 ,  問題 ,  自己安定化 ,  近似