2012-01-13
大規模グラフアルゴリズムの最先端
昨日,PFI セミナーにて「大規模グラフアルゴリズムの最先端」というタイトルで発表をさせてもらいました.スライドは以下になります.
大規模グラフアルゴリズムの最先端
View more presentations from iwiwi
当日は Ustream もされており,録画された発表もご覧になれます.
内容の流れとしては,以下のようになっています.
交通ネットワーク・ソーシャルネットワーク・Web グラフなどの大規模なグラフを処理するプラクティカルなアルゴリズムに関心があるアカデミックコミュニティとして,アルゴリズム界隈,DB 界隈,HPC 界隈を取り上げ,それぞれでの話題について触れています.最初に全体的な研究動向に触れ,特に 1 つのトピックとして最短路に関連した問題を紹介し,定番となっている手法と最新の手法について触れています.特に,最新の手法としたものは全て 2010 年以降のものとなっているので,結構ホットかもしれません.
コメントを書く
トラックバック - http://d.hatena.ne.jp/iwiwi/20120113/1326434407
リンク元
- 265 http://t.co/tGP4iieK
- 219 http://b.hatena.ne.jp/hotentry
- 173 http://b.hatena.ne.jp/hotentry/it
- 110 http://longurl.org
- 60 http://t.co/ELOMfZkB
- 53 http://www.google.co.jp/url?sa=t&rct=j&q=プログラミングコンテストチャレンジブック&source=web&cd=4&ved=0CEEQFjAD&url
- 47 http://www.facebook.com/l.php?u=http://d.hatena.ne.jp/iwiwi/20120113/1326434407&h=YAQFI9MWcAQH5UJ27f5awgyFukKwu9xvHwankGeB95tdJVQ
- 40 http://d.hatena.ne.jp/
- 35 http://reader.livedoor.com/reader/
- 25 http://b.hatena.ne.jp/entrylist/it