WEKO3
アイテム
最大辺重みクリーク問題に対する局所探索法の実験的評価
https://ipsj.ixsq.nii.ac.jp/records/175310
https://ipsj.ixsq.nii.ac.jp/records/17531040de492d-2fc5-48a9-80e7-51734227bf9a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Kansai2016059.pdf (211.2 kB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Branch(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-09-16 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 最大辺重みクリーク問題に対する局所探索法の実験的評価 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | 学習・アルゴリズム | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 神戸大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 神戸大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 神戸大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 神戸大学 | ||||||||||||||
| 著者名 |
清水, 悟司
× 清水, 悟司
× 石原, 諒大
× 山口, 一章
× 増田, 澄男
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 本発表では、各辺に重みが与えられたグラフ中の、辺の重みの和が最大のクリークを求める問題（最大辺重みクリーク問題）を扱う。頂点の重みの和が最大のクリークを求める問題に対する局所探索法のいくつかを最大辺重みクリーク問題に使えるよう拡張し、比較実験を行った結果を示す。 | |||||||||||||
| 書誌情報 |
2016年度 情報処理学会関西支部 支部大会 講演論文集 巻 2016, 発行日 2016-09-16 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 1884-197X | |||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
