|
概要 |
||||
|
P.Berthome,S.Lebresne,and K.Nguyenによって設計された彩色多項式計算アルゴリズムの実装を試み、性能評価を行いました。 ただし、clique-tree,triangulationのアルゴリズムはPinar Heggernes and YngveVillangerのアルゴリズムを用いた |
||||
|
発表資料 |
||||
|
スライド(odp) スライド(pdf) レジュメ(pdf) |
||||
|
プログラム郡 |
||||
|
algorithm1 triangulation clique-tree algorithm3(ChoiceFunction is ramdam) algorithm3(ChoiceFunction :改良あり) |
||||
|
参考文献(pdf) |
||||
|
using triangulations and clique trees Minimal Triangulation Algorithm |
||||