1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2017
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…
cs.SI2016★ 1 cited
Terminal-Set-Enhanced Community Detection in Social Networks
G. Tong, L. Cui, W. Wu +2
Community detection aims to reveal the community structure in a social network, which is one of the fundamental problems. In this paper we investigate the community detection probl…