ハイパーグラフを対象とした最大クリーク抽出の分枝限定アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2007-09-04
• タイトル: ハイパーグラフを対象とした最大クリーク抽出の分枝限定アルゴリズム
• タイトル / 言語: en
• タイトル: A Branch-and-Bound Algorithm for Finding a Maximum Clique in a Uniform Hypergraph
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学大学院電気通信学研究科
• 著者所属: 電気通信大学大学院電気通信学研究科
• 著者所属: 電気通信大学大学院電気通信学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Electro-Communications, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Electro-Communications, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Electro-Communications, The University of Electro-Communications
• 著者名: 須谷洋一; 富田, 悦吹; 小林, 聡
• 著者名(英): Yoichi, SUTANI; Etsuji, TOMITA; Satoshi, KOBAYASHI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，一様なハイパーグラフから最大クリークを抽出する効率の良い分枝限定アルゴリズムを提案する．また，この問題の応用例として挙げられるDNA配列設計に関する問題を含め，いくつかの問題に対しアルゴリズムの実験的評価を行った．その結果，本稿で提案するアルゴリズムの有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this article, we present an efficient branch-and-bound algorithm for finding a maximum clique in a uniform hypergraph. We evaluated this algorithm by computational experiments on some problems which include a problem for designing DNA sequences for biomolecular computation. From these experimental results, we confirmed the effectiveness of our algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2007, 号 86(2007-MPS-066), p. 111-114, 発行日 2007-09-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会