卒業研究
木分解アルゴリズムの性能評価実験
〜アルゴリズムの改良の考察とそのプログラム〜
5400036 山下 由展
概要
木分解を生成するヒューリスティックアルゴリズム(minimum separating vertex setによるもの)のminimum separating vertex setの部分に注目した改良を試みた。また、そのプログラムを実装し、もともとのアルゴリズムと、今回手を加えたものとは幅がどのようになるのかを調べるための比較の始めの部分までを行った。
資料置き場
Power Point
中間発表用
卒業研究発表用
レジュメ
中間発表用(pdfファイル)
卒業研究発表用
卒業研究関連プログラム
Tree decompositionを生成するデモファイルと説明書