| テーマ | 「最短経路アルゴリズムに関する研究」 |
| 内容 | グラフ理論における古典的問題である最短経路問題について、効率のよいアル ゴリズムを求めて研究しております。 |
| テーマ | 「ハイパーグラフの頂点被覆の近似解法」 |
| 内容 | ハイパーグラフの頂点被覆を求める問題はNP困難のため、直接求めることは難しい。そのため近似解を求め、最適解との近似比について考える。 |
| テーマ | 「ペトリネット発火系列問題に関する研究」 |
| 内容 | ペトリネット発火系列問題は一般的にはNP困難であるが、きわめて簡単な問題に関しては多項式時間で解ける問題もある。この問題について研究する。 |