J
Jianming Zhu
Researcher at Chinese Academy of Sciences
Publications - 33
Citations - 628
Jianming Zhu is an academic researcher from Chinese Academy of Sciences. The author has contributed to research in topics: Emergency management & Submodular set function. The author has an hindex of 10, co-authored 33 publications receiving 491 citations.
Papers
More filters
Book ChapterDOI
Minimum data aggregation time problem in wireless sensor networks
TL;DR: This paper designs a (Δ–1)-approximation algorithm for MDAT problem, where Δ equals the maximum number of sensors within the transmission range of any sensor, and proves that this problem is NP-hard even when all sensors are deployed a grid.
Journal ArticleDOI
Social Influence Maximization in Hypergraph in Social Networks
TL;DR: The Social Influence Maximization Problem in Hypergraph (SIMPH) is NP-hard and the objective function is neither submodular nor supermodular, and a sandwich approximation framework is formulated, which preserves a theoretical analysis result.
Journal ArticleDOI
Improved Algorithm for Minimum Data Aggregation Time Problem in Wireless Sensor Networks
Jianming Zhu,Xiaodong Hu +1 more
TL;DR: The authors propose a new approximation algorithm for this NP-hard problem with guaranteed performance ratio, which significantly reduces the current best ratio of Δ 1, where S is the set of sensors containing source data, Δ is the maximal number of sensors within the transmission range of any sensor, and c is a constant.
Journal ArticleDOI
Group Influence Maximization Problem in Social Networks
TL;DR: The complexity and approximability of GIM are analyzed, the objective function presented in this article is proven to be neither submodular nor supermodular, an algorithm based on group coverage will be proposed, and the Sandwich framework is formulated with theoretical analysis to solve GIM.
Journal ArticleDOI
Activity Minimization of Misinformation Influence in Online Social Networks
TL;DR: It is proved that the objective function is neither submodular nor supermodular and proposed a heuristic greedy algorithm (HGA) to select topinline-formula nodes from a given social network for removal and the experimental results demonstrate that the proposed method outperforms comparison approaches.