papers
Publications (2)
cs.DS2013
Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice
Andy Diwen Zhu, Hui Ma, Xiaokui Xiao +3
Given two locations and in a road network, a distance query returns the minimum network distance from to , while a shortest path query computes the actual route that…
cs.SI2014
Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency
Youze Tang, Xiaokui Xiao, Yanchen Shi
Given a social network G and a constant k, the influence maximization problem asks for k nodes in G that (directly and indirectly) influence the largest number of nodes under a pre…