グラフは、コンピューターサイエンス全体で現れる。グラフ上での高速アルゴリズムの開発は、ソーシャルネットワークやWEBなどの巨大グラフの出現によって、現在の中心的な課題になっている。 本講演では、高速アルゴリズム開発のためには、グラフ構造を知ることが必要であること、そしてどのようなグラフ構造を知るべきか？を中心に解説する予定である。例えば、「疎グラフ」全体で動くアルゴリズム、と言われるアルゴリズムは本当に存在するか？「疎グラフ」を一括に扱うことができないのであればどのようなグラフ族に分けて考えるべきか？ また、理論的な高速なアルゴリズム、そして、実用上も高速に動作するアルゴリズム、の違いに関する研究も解説する予定である。