文献
J-GLOBAL ID：200902146533401968
整理番号：99A0772763
円グラフ,環状-円弧状オーバラップグラフおよびスパイダグラフにおける最大重み独立集合の生成アルゴリズム
Algorithms for Generating Maximum Weight Independent Sets in Circle Graphs, Circular-Arc Overlap Graphs, and Spider Graphs.
-
出版者サイト
複写サービスで全文入手
{{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=99A0772763©=1") }}
-
高度な検索・分析はJDreamⅢで
{{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=99A0772763&from=J-GLOBAL&jstjournalNo=F0699C") }}
著者 (3件)：
,
,
資料名：
巻：
E82-A
号：
8
ページ：
1636-1640
発行年：
1999年08月25日
JST資料番号：
F0699C
ISSN：
0916-8508
資料種別：
逐次刊行物 (A)
記事区分：
原著論文
発行国：
日本 (JPN)
言語：
英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
円グラフにおける最大重み独立集合を生成する,すなわち複写なし...
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,...
続きはJDreamIII（有料）にて
{{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=99A0772763&from=J-GLOBAL&jstjournalNo=F0699C") }}
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎
引用文献 (13件)：
-
APOSTOLICO, A. New clique and independent set algorithms for circle graph. Discrete Applied Math. 1992, 36, 1-24
-
EVEN, S. Queues, stacks and graphs. Theory of Machines and Computations. 1971, 71-86
-
GAVRIL, F. Algorithms for a maximum clique and a maximum independent set of a circle graph. Networks. 1973, 3, 261-273
-
GOLUMBIC, M. C. Algorithmic Graph Theory and Perfect Graphs. 1980
-
JOHNSON, D. S. The NP - completeness column : An ongoing guide. J. Algorithms. 1985, 6, 434-451
もっと見る
タイトルに関連する用語 (6件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
,
,
,
,
,
前のページに戻る
