|
本研究で得られたアルゴリズム及び困難性を証明する手法は，特定の性質を持つ任意の問題に対して適用可能である，という点で高い汎用性を持つ．本研究成果により，問題が特定の性質を持つかどうかを確認するだけで，本研究で扱った構造的パラメータに関して効率的なアルゴリズムが構築できそうかどうか判断が可能となった．これは構造的パラメータの分野における研究を大きく促進するものである．また，既存研究において組合せ最適化問題が扱いやすいと経験則的に知られていたグラフに対して，扱いやすいための共通構造を発見した．よって本研究はグラフ理論分野の発展にも貢献できたと考える．
|
