文献
J-GLOBAL ID：201802271286663050
整理番号：18A0290094
根付きクリークマイナーアルゴリズムの設計と実験による評価
-
出版者サイト
{{ this.onShowPLink() }}
複写サービスで全文入手
{{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=18A0290094©=1") }}
-
高度な検索・分析はJDreamⅢで
{{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A0290094&from=J-GLOBAL&jstjournalNo=U0451A") }}
著者 (3件)：
,
,
資料名：
巻：
2018
号：
AL-166
ページ：
Vol.2018-AL-166,No.5,1-7 (WEB ONLY)
発行年：
2018年01月21日
JST資料番号：
U0451A
資料種別：
会議録 (C)
記事区分：
原著論文
発行国：
日本 (JPN)
言語：
日本語 (JA)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
根付きクリークマイナー問題とは,グラフGとその頂点集合Rが与えられた時に,G上にRで根付けされるクリークマイナーが存在するかを判定する問題である。この問題は,BodlaenderとKosterによって導入された,木幅に対し安全なセパレータの十分条件において重要な応用を持つ。本稿では,まず根付きクリークマイナーが存在する必要条件について述べ,厳密アルゴリズムの設計を行い,これら必要条件とアルゴリズムの実験的評価について述べる。(著者抄録)
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
,
,
,
,
,
,
,
,
,
準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
,
分類 (3件)：
分類
JSTが定めた文献の分類名称とコードです
計算理論
, グラフ理論基礎
, 数理計画法
引用文献 (3件)：
-
Bodlaender, Hans L., and Arie MCA Koster. “Safe separators for treewidth.” Discrete Mathematics 306.3 (2006): 337-350.
-
GitHub repository for TCS-Meiji on PACE2017 Track A submission. https://github.com/TCS-Meiji/PACE2017-TrackA.
-
The Parameterized Algorithms and Computational Experiments Challenge. https://pacechallenge.wordpress.com/pace-2017/.
タイトルに関連する用語 (4件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
,
,
,
前のページに戻る
