1 citations · 2 across the 5 of their papers we have counts for
4 papers · 1 filter
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…
An Approximation Algorithm for Active Friending in Online Social Networks
Guangmo Tong, Ruiqi Wang, Xiang Li +2
Guiding users to actively expanding their online social circles is one of the primary strategies for enhancing user participation and growing online social networks. In this paper,…
On Misinformation Containment in Online Social Networks
Guangmo Tong, Weili Wu, Ding-Zhu Du
The widespread online misinformation could cause public panic and serious economic damages. The misinformation containment problem aims at limiting the spread of misinformation in…
Coupon Advertising in Online Social Systems: Algorithms and Sampling Techniques
Guangmo Tong, Weili Wu, Ding-Zhu Du
Online social systems have become important platforms for viral marketing where the advertising of products is carried out with the communication of users. After adopting the produ…