グラフ最適化問題は工学，情報学，経済学をはじめとした様々な分野における自然な問題としてしばしば現れる．それらの多くは計算困難問題であることが知られているが，近似アルゴリズムやパラメータ化アルゴリズムなどの発展によって，ある程度効率的に解を求めることが可能になった．しかし，それら単独のアプローチでは対処しきれない問題も依然として多く残されている．本研究では，近似技法やパラメータ化技法などのアルゴリズム設計技法を組み合わせることにより，既存アルゴリズムの限界を打破する高速高精度アルゴリズム設計スキームの基盤構築を行う．
