|
本研究では，幾何データおよび幾何的特徴を持つグラフに対するアルゴリズムの開発およびZDDを用いた列挙アルゴリズムの開発を行った．幾何的特徴を持つグラフに対して，区間グラフを拡張したクラスに対する新たな知見の獲得や部分表現拡張問題に対するアルゴリズムの開発，また省領域アルゴリズムの開発に成功した．また，ZDDを用いた実用的なアルゴリズムの開発，特に系統樹の列挙や避難所割当の列挙，パズルソルバーに対するアルゴリズムの開発を行った．これらに対する研究成果は査読付き論文誌および査読付き国際会議や国内研究会などで発表した．
|
