40 citations · 59 across the 5 of their papers we have counts for
5 papers
Influence Maximization Based on Dynamic Personal Perception in Knowledge Graph
Ya-Wen Teng, Yishuo Shi, Chih-Hua Tai +3
Viral marketing on social networks, also known as Influence Maximization (IM), aims to select k users for the promotion of a target item by maximizing the total spread of their inf…
Seed Selection and Social Coupon Allocation for Redemption Maximization in Online Social Networks
Tung-Chun Chang, Yishuo Shi, De-Nian Yang +1
Online social networks have become the medium for efficient viral marketing exploiting social influence in information diffusion. However, the emerging application Social Coupon (S…
Approximation Algorithm for the Partial Set Multi-Cover Problem
Yishuo Shi, Yingli Ran, Zhao Zhang +3
Partial set cover problem and set multi-cover problem are two generalizations of set cover problem. In this paper, we consider the partial set multi-cover problem which is a combin…
Randomized Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
This paper studies randomized approximation algorithm for a variant of the set cover problem called minimum submodular cost partial multi-cover (SCPMC), in which each element h…
Approximation Algorithm for Minimum Weight -CDS Problem in Unit Disk Graph
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
In a wireless sensor network, the virtual backbone plays an important role. Due to accidental damage or energy depletion, it is desirable that the virtual backbone is fault-toleran…