卒業研究報告

卒業研究報告
「木分解ヒューリスティックの実装とグラフ同型性判定問題への応用」
田中洋介

概要

Bodlaenderによって設計されたpartial k-tree に対する多項式時間グラフ同型アルゴリズムの実装を試みる．
但し木分解はAire M.C.A Kosterらのヒューリスティックを用いて行った.　

レジュメ

ps　 pdf　

スライド

sxi　 pdf　

作成プログラム