グラフ・ネットワークにおける理論と最適化グループについて

「ネットワーク」は、インターネットや電気回路、交通網など直接的なものはもとより、データや論理関係を表現するために広く用いられている離散的な構造である。これらのネットワーク上の最適化問題を解決するためには、ネットワークの理論的な構造を理解し、高速かつ高精度なアルゴリズムを設計することが必要となる。特に、実社会に現れるネットワークは近年ますます巨大化してきており、理論的な保証を持つアルゴリズムが求められている。

本グループでは、通信ネットワーク、スケジューリング、オペレーションズ・リサーチなど、あらゆる応用分野に現れるネットワークに関する問題を、理論計算機科学や離散数学などにおける最先端の数学的理論を駆使して解決することを目指す。ネットワークに対する理論解析を軸として、他のグループとも協力することで分野の枠を超えたアプローチを行う。
 

メンバー

• メンバー（NIIサイトへ移動します）