平面グラフと交通ネットワークのアルゴリズム

2. 自己紹介 秋葉 拓哉 / @iwiwi • 所属：東大 CS D1 (今井研), DC1 • PFI：インターン (2009) → バイト • 趣味：プログラミングコンテスト – TopCoder レーティング：3306 (日本トップ) • 研究：大規模グラフのアルゴリズム – 最短経路クエリ，コミュニティ検出，…… 1 4. 今日の話 1. 平面グラフのアルゴリズム – 平面グラフ専用のグラフアルゴリズム – 平面性をアルゴリズムでどのように活用？ – 基礎的なアプローチを紹介 （STOC, FOCS のような理論コミュニティの話題） 2. 交通ネットワークのアルゴリズム – 現実世界の交通ネットワークにおける課題 – 最近の研究を紹介 （DB系, GIS系, 実験系アルゴリズムのような応用コミュニティの話題） 3 理論 応用

[sh19910711]

"平面グラフ = 辺を交差させず絵に描ける / 理論コミュニティで重要視されるクラスの1つ / 平面グラフGの双対グラフG* > Gのサイクル = G*のカット + Gで辺削除 = G*で辺縮約 / 平面グラフには場所の局所性 > 簡単に分断できる"

[mano-junki]

ネットワーク　アルゴリズム　最適化

[moguno]

t.k wrote: 平面グラフと交通ネットワークのアルゴリズム by @iwiwi http://t.co/ljPhdkmIRl @SlideShareさんから 秋葉さん