グラフ分解の計算量に関する研究

木分割幅の近似アルゴリズムを提案し、木分割幅の計算が XALP 完全であることを示した。