WEKO3
アイテム
木幅問題の貪欲解法の巨大グラフを対象とした実験的評価
https://ipsj.ixsq.nii.ac.jp/records/185671
https://ipsj.ixsq.nii.ac.jp/records/18567187e291d6-25b9-4ca8-a1b1-b4d466e41268
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL18166012.pdf (418.9 kB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-01-21 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 木幅問題の貪欲解法の巨大グラフを対象とした実験的評価 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 明治大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 明治大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 明治大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 明治大学 | ||||||||||||||
| 著者名 |
大塚, 広夢
× 大塚, 広夢
× 杭田, 知樹
× 佐藤, 拓人
× 玉木, 久夫
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 木幅問題には完全削除順序を用いた，頂点選択のためのいくつかの評価基準に基づく貪欲解法が知られている．Bodlaender と Koster は小さなグラフの多くは，貪欲解法で得られる幅と木幅がほとんど変わらないことを示した．本稿では巨大なグラフに対して実験を行い評価する． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2018-AL-166, 号 12, p. 1-6, 発行日 2018-01-21 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
