大規模ネットワークの性質と先端グラフアルゴリズム
2. 自己紹介 秋葉 拓哉 / @iwiwi • 所属：東大 CS M2 (今井研) → DC1 (来年) • PFI：インターン (2009) → バイト (夜研等) • 元プログラミングコンテスト中毒者 – TopCoder レーティング：3180 (世界で 12 位) • 研究：大規模グラフのアルゴリズム – 最短経路クエリ，コミュニティ検出，…… 1 3. 現実世界のグラフを対象とした研究 複雑ネットワーク理論 (物理系) ウェブ系 データマイニング系 (WWW, WSDM, …) (KDD, SDM, ICDM, …) ・モデル化 ・コミュニティ検出 ・コミュニティ検出 データベース系 ・リンク予測 (SIGMOD, VLDB, ICDE, …) ・グラフクエリ処理 生物情報系 ネットワーク系 ・接続性 (INFOCOM, SIGCOMM, …) ・最適化 ハイパフォーマンス系
平面グラフと交通ネットワークのアルゴリズム - iwiwiの日記
本日，PFI セミナーにて「平面グラフと交通ネットワークのアルゴリズム」というタイトルで話をさせてもらいました．スライドは以下になります． 「平面グラフでは色々な問題が効率的に解けると聞くけど一体何故？」 「道路ネットワークを処理するにはそういうアルゴリズムが使われているの？」 というような自分が昔持っていた疑問に答える，そんなつもりで準備をしました．そんな疑問を持っている方は，是非ご覧ください． 内容は以下のような感じです． 平面グラフのアルゴリズム（理論コミュニティ） 平面グラフとは何か 平面グラフのアルゴリズムテクニックとその応用例 双対グラフ 小さいセパレータの存在 (r-division) グラフ分割 (Deletion Decomposition) 交通ネットワークのアルゴリズム（応用コミュニティ） どのような課題が取り組まれているか 道路ネットワークは平面グラフなのか？ 経路
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
