13 citations · 76 across the 34 of their papers we have counts for
3 papers · 1 filter
Parallel Algorithms for Core Maintenance in Dynamic Graphs
Na Wang, Dongxiao Yu, Hai Jin +3
This paper initiates the studies of parallel algorithms for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which…
Data Dissemination in Unified Dynamic Wireless Networks
Magnus M. Halldorsson, Tigran Tonoyan, Yuexuan Wang +1
We give efficient algorithms for the fundamental problems of Broadcast and Local Broadcast in dynamic wireless networks. We propose a general model of communication which captures…
Leveraging Multiple Channels in Ad Hoc Networks
Magnus M. Halldorsson, Yuexuan Wang, Dongxiao Yu
We examine the utility of multiple channels of communication in wireless networks under the SINR model of interference. The central question is whether the use of multiple channels…