Research Project
Grant-in-Aid for Research Activity Start-up
グラフの（さまざまな意味での）木構造を利用したアルゴリズムの高速化技法は幅広い成功を収めている．しかし，木に対してさえもアルゴリズムの高速化が困難な問題も存在し，そのような問題に対して，どのような構造を持てば高速化が可能なのかについて様々な角度から研究が進んでいる．本研究では，グラフが持つ様々な「背の低い木」を背景に持つような構造に着目し，アルゴリズムの高速化について研究を行う．
