アルゴリズム班

アルゴリズム班では,離散的な構造を持つ最適化問題について,高速かつ質の良い解が得られる解法を設計することを目指します.対象とする問題を,グラフと呼ばれている点(頂点と呼びます)と線(辺と呼びます)からなる数学的な構造によって表現し,様々な手法を駆使して問題の解決を試みます.研究を進める上ではグラフを取り扱うための様々な知識が必要となるため,研究時間の多くを基本的なアルゴリズムやデータ構造,離散数学などの基礎的な勉強に費やしています.

グラフ描画

点と線で表された関係図(鉄道・バス路線図,科目間関係図, UML など)を綺麗に描くことを研究しています.

>>More...

ラベリング

地図中の地名や設計図中の注釈などを読みやすい位置に表示することを研究しています.

>>More...

組み合わせ最適化

パズルのような複雑な構造を持った問題を高速に解く (計算複雑性理論 を含む)ことを研究しています.

参考: 世界最速のアルゴリズム

>>More...

データ分析

ソーシャルネットワーク等の 非構造化データ の分析を研究しています.