13 citations · 76 across the 34 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2017
Core Maintenance in Dynamic Graphs: A Parallel Approach based on Matching
Na Wang, Dongxiao Yu, Hai Jin +3
The core number of a vertex is a basic index depicting cohesiveness of a graph, and has been widely used in large-scale graph analytics. In this paper, we study the update of core…
cs.DS2016★ 1 cited
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…
cs.DS2013
On the Complexity of Connectivity in Cognitive Radio Networks Through Spectrum Assignment
Hongyu Liang, Tiancheng Lou, Haisheng Tan +2
Cognitive Radio Networks (CRNs) are considered as a promising solution to the spectrum shortage problem in wireless communication. In this paper, we initiate the first systematic s…