大舘 陽太 助教が 情報処理学会2011年度 コンピュータサイエンス領域奨励賞を 受賞しました
	■受賞対象論文 Spanning tree congestion of k-outerplanar graphs ■受賞理由 受賞論文では，Simonsonによって1987年に提唱された， k-外平面的グラフの全域木混雑度問題に関する未解決問題を解決しました． 実際には元の予想より少し強い定理を証明しています． また，関連して外平面的グラフに対して全域木混雑度を非常に高速に求めるアルゴアリズムも与えました． 全域木混雑度は非常に難しく計算量が高い問題として知られています． 受賞論文では，20年来の未解決問題を解決したこと，及び， 自然でかつ比較的大きなクラスに対して理論的・実用的に高速なアルゴリズムを初めて与えたことが評価されました． ■ 情報処理学会　コンピュータサイエンス領域奨励賞 http://www.ipsj.or.jp/kenkyukai/csaward/cs-award.html