Yuqing Zhu

TL;DR: This paper investigates the potential of mobile sensor nodes such as unmanned aerial vehicles and human patrols to fortify the barrier-coverage quality of a WSN of cheap and static sensor nodes and uses a single variable first-order grey model, GM(1,1), based on the intruder detection history from the sensor nodes to determine which parts of the barrier is more vulnerable.

TL;DR: This work designs an algorithm and proves its optimality, and designs an approximation algorithm with the worst ratio of 3/2-1/2h where h is the number of machines, and devise a heuristic for preemptive and non-preemptive reduce tasks.

TL;DR: It is found that a specific influence's spread is monotone and submodular, and these nice properties make algorithm performance tractable and give a greedy algorithm significantly better than similar ones analyzed by others.

TL;DR: This paper shows that the objective function of the γ - k rumor restriction problem is submodular, and uses this result to design a greedy approximation algorithm with performance ratio of 1 - 1/e for the problem under the linear threshold model and independent cascade model.

TL;DR: By considering the role that price plays in viral marketing, a price related (PR) frame that contains PR-I and PR-L models for classic independent cascade and linear threshold models is proposed, which is a pioneer work.