Slide 1 Lecture 4 Influence Maximization Ding-Zhu Du University of Texas at Dallas Slide 2 Outline Kate Middleton effect Submodular Function Max Independent Cascade 2 Slide…
Slide 1 1 Refined Search Tree Technique for Dominating Set on Planar Graphs Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Fran Rosamond,…
Slide 1 Graphs Part 2 Shortest Paths C B A E D F 0 3 2 8 5 8 4 8 7 1 2 5 2 3 9 Graphs 二○一五年四月二十九日 2 Outline and Reading Weighted graphs (§13.5.1) Shortest…
Refined Search Tree Technique for Dominating Set on Planar Graphs Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Fran Rosamond, and Ulrike…