433 citations · 1.1k across the 23 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2012★ 3 cited
Dynamic Shortest Path Algorithms for Hypergraphs
Jianhang Gao, Qing Zhao, Wei Ren +3
A hypergraph is a set V of vertices and a set of non-empty subsets of V, called hyperedges. Unlike graphs, hypergraphs can capture higher-order interactions in social and communica…
cs.DS2011
A Note on: `Algorithms for Connected Set Cover Problem and Fault-Tolerant Connected Set Cover Problem'
Wei Ren, Qing Zhao
A flaw in the greedy approximation algorithm proposed by Zhang et al. for minimum connected set cover problem is corrected, and a stronger result on the approximation ratio of the…