iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2014-01-16から1日間の記事一覧

Maximizing Social Influence in Nearly Optimal Time (SODA'13)

Quasilinear-time Algorithm ハイパーグラフの構築 各ノード「に」伝搬するノード集合を計算する(転置グラフを用いる) シードを1つランダムに選び逆向きシミュレート(BFS) 訪れたノード集合をハイパーエッジにする アクティブノードの総数がある程度大き…