9 citations · 10 across the 3 of their papers we have counts for
3 papers
cs.SI2015★ 1 cited
Influence Maximization under The Non-progressive Linear Threshold Model
T. -H. Hubert Chan, Li Ning
In the problem of influence maximization in information networks, the objective is to choose a set of initially active nodes subject to some budget constraints such that the expect…
cs.DS2012★ 9 cited
Incubators vs Zombies: Fault-Tolerant, Short, Thin and Lanky Spanners for Doubling Metrics
T-H. Hubert Chan, Mingfei Li, Li Ning
Recently Elkin and Solomon gave a construction of spanners for doubling metrics that has constant maximum degree, hop-diameter O(log n) and lightness O(log n) (i.e., weight O(log n…
cs.DS2012
(1+epsilon)-Distance Oracle for Planar Labeled Graph
Mingfei Li, Christoffer Ma, Li Ning
Given a vertex-labeled graph, each vertex is attached with a label from a set of labels. The vertex-label query desires the length of the shortest path from the given vertex to…