文献
J-GLOBAL ID:200902146533401968
整理番号:99A0772763
円グラフ,環状-円弧状オーバラップグラフおよびスパイダグラフにおける最大重み独立集合の生成アルゴリズム
Algorithms for Generating Maximum Weight Independent Sets in Circle Graphs, Circular-Arc Overlap Graphs, and Spider Graphs.
著者 (3件):
TAKI M
(Nara National Coll. Technol., Yamatokohriyama-shi, JPN)
,
HATAKENAKA H
(Osaka Univ., Toyonaka-shi, JPN)
,
KASHIWABARA T
(Osaka Univ., Toyonaka-shi, JPN)
資料名:
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)
(IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻:
E82-A
号:
8
ページ:
1636-1640
発行年:
1999年08月25日
JST資料番号:
F0699C
ISSN:
0916-8508
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
日本 (JPN)
言語:
英語 (EN)