研究課題
若手研究(B)
辺素パス問題とはグラフ上で指定された頂点対を互いに辺を共有しないパスで繋ぐ問題であり，VLSI設計や交通網の応用を動機として研究されている．また，この問題は離散数学における深遠な理論であるグラフマイナー理論を用いて解決された点で理論的にも興味深い問題である．本研究では，辺素パス問題とその様々な関連問題に対して，ある種の双対性に注目することで効率的なアルゴリズムを与えた．
組合せ最適化
