 |
|
 |
留学生の方
（For International Students） |
|
|
|
|
|
|
|
|
 |
 |
| A Fractinal Packing Algorithm for Ideal Clutters (イデアル・クラッターの分数パッキング) |
 松岡 祐治
（指導教員：岩田 覚 助教授／数理情報第2研究室）
最大流問題や、有向グラフに対する根付き木の詰込み問題などの一般化として、イデアルクラッターに対するパッキングという問題があります。本研究ではその問題に対して、組合せ的な多項式時間アルゴリズムを導出する枠組みを提案しました。
興味深いテーマに取り組むことができ、非常に充実した研究になりました。
|
|
|
