-
図の説明 トップページ図の説明
「巨大グラフ」を解析可能な革新的・高速アルゴリズム開発
「理論計算機科学」、「離散数学」を基礎とした
リアルタイムに変動するソーシャルネットワーク等の成長モデルの構築
道路・交通ネットワークにおける最短経路の探索
ヒューリスティック手法適用範囲の検証
作業領域(メモリ)の制約下で動作するアルゴリズムの開発
これらにより
新たな数学的理論を構築、ネットワーク解析における理論的研究の有効性を実証
巨大情報量の解析を伴う社会の諸問題解決の糸口に
Copyright © ERATO Kawarabayashi Large Graph Project