
- 専攻講演会
- グラフ構造とアルゴリズム
専攻講演会
Department Lecture
グラフ構造とアルゴリズム
講演者:河原林 健一(国立情報学研究所)
2022年10月26日(水)15時00分~16時30分
理学部7号館007教室とZoomのハイブリッド
グラフは、コンピューターサイエンス全体で現れる。グラフ上での高速アルゴリズムの開発は、ソーシャルネットワークやWEBなどの巨大グラフの出現によって、現在の中心的な課題になっている。 本講演では、高速アルゴリズム開発のためには、グラフ構造を知ることが必要であること、そしてどのようなグラフ構造を知るべきか?を中心に解説する予定である。例えば、「疎グラフ」全体で動くアルゴリズム、と言われるアルゴリズムは本当に存在するか?「疎グラフ」を一括に扱うことができないのであればどのようなグラフ族に分けて考えるべきか? また、理論的な高速なアルゴリズム、そして、実用上も高速に動作するアルゴリズム、の違いに関する研究も解説する予定である。