WEKO3
アイテム
最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究
https://ipsj.ixsq.nii.ac.jp/records/145692
https://ipsj.ixsq.nii.ac.jp/records/145692f5106a9a-cde1-454c-86cd-e1862e8cc7d6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Kansai2015009.pdf (200.6 kB)
|
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Branch(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-09-18 | |||||||
| タイトル | ||||||||
| タイトル | 最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ソフトウェアとアルゴリズム | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 神戸大学、神戸大学、神戸大学、神戸大学 | ||||||||
| 著者名 |
芝野, 悟、山口 一章、斎藤 寿樹、増田 澄男
× 芝野, 悟、山口 一章、斎藤 寿樹、増田 澄男
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 最大重みクリーク問題に対する近似解法の研究。分枝限定法に基づく手法であり、部分問題の探索順序に工夫を加えることで近似解法の特徴と厳密解法の特徴を併せ持ったアルゴリズムを目指す。 | |||||||
| 書誌情報 |
2015年度 情報処理学会関西支部 支部大会 講演論文集 巻 2015, 発行日 2015-09-18 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1884-197X | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
