433 citations · 1.1k across the 23 of their papers we have counts for
Showing 2012Show 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.NI2012★ 35 cited
Adaptive Shortest-Path Routing under Unknown and Stochastically Varying Link States
Keqin Liu, Qing Zhao
We consider the adaptive shortest-path routing problem in wireless networks under unknown and stochastically varying link states. In this problem, we aim to optimize the quality of…