 |
|
 |
留学生の方
（For International Students） |
|
|
|
|
|
|
|
|
 |
 |
 松田 拓朗
（指導教員：岩田 覚 助教授／数理情報第2研究室）
強連結グラフの頂点集合に整合円順列を与える問題に対し、既存のアルゴリズムより高速なアルゴリズムを提案した。このアルゴリズムを用いて、安定数以下で強連結グラフの頂点を覆う ような閉路集合も高速に得ることができることを示した。
理論的なことを中心に研究したので、行き詰ることが多くて大変でした。その分、結果が出たときはとてもうれしかったです。2年間を通して楽しく研究できたと思います。
|
|
|
