05月30日(Sat) 13:20〜15:00 C会場(3F北-大講義室-367)
| 演題番号 | 1C3-3 |
|---|---|
| 題目 | k-Plex 制約とメタクリークを用いたクリークセットの列挙法 |
| 著者 | 翟 泓杰(北海道大学大学院情報科学研究科) 原口 誠(北海道大学大学院情報科学研究科) 大久保 好章(北海道大学大学院情報科学研究科) 富田 悦次(電気通信大学) |
| 時間 | 05月30日(Sat) 14:00〜14:20 |
| 概要 | 本研究では，重なりあうクリークの塊，すなわちk-Plex 制約に従う極大クリークセットを，疑似クリークとして検出する手法を与える．そのために，クリークの塊は入力グラフのクリークを頂点として持つクリークグラフにおけるクリーク，すなわち，メタクリークとなる事実に着目した高速列挙法を与える． |
| 論文 | PDFファイル |