44 citations · 168 across the 17 of their papers we have counts for
4 papers · 1 filter
Simple, Fast, and Scalable Reachability Oracle
Ruoming Jin, Guan Wang
A reachability oracle (or hop labeling) assigns each vertex v two sets of vertices: Lout(v) and Lin(v), such that u reaches v iff Lout(u) \cap Lin(v) \neq \emptyset. Despite their…
Limiting the Neighborhood: De-Small-World Network for Outbreak Prevention
Ruoming Jin, Yelong Shen, Lin Liu +1
In this work, we study a basic and practically important strategy to help prevent and/or delay an outbreak in the context of network: limiting the contact between individuals. In t…
Hub-Accelerator: Fast and Exact Shortest Path Computation in Large Social Networks
Ruoming Jin, Ning Ruan, Bo You +1
Shortest path computation is one of the most fundamental operations for managing and analyzing large social networks. Though existing techniques are quite effective for finding the…
Large Scale Real-time Ridesharing with Service Guarantee on Road Networks
Yan Huang, Ruoming Jin, Favyen Bastani +1
The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potent…