「The complexity of influence maximization problem in the deterministic linear ...」の編集履歴（バックアップ）一覧はこちら

「The complexity of influence maximization problem in the deterministic linear ...」(2014/01/24 (金) 16:24:32) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

* The complexity of influence maximization problem in the deterministic linear threshold model
- Zaixin Lu, Wei Zhang, WeiliWu, Joonmo Kim, Bin Fu
- Journal of Combinatorial Optimization 2012

* 概要だけ
- linear threshold modelのしきい値を固定したバージョンを考える
- 近似の難しさ
- しきい値を固定するとσは多項式時間で求められる
-- 当たり前。なぜO(n^2)で求めている？
- 何でこんなことをしたのか若干謎