439 citations · 441 across the 3 of their papers we have counts for
3 papers
Inferring Social Status and Rich Club Effects in Enterprise Communication Networks
Yuxiao Dong, Jie Tang, Nitesh Chawla +3
Social status, defined as the relative rank or position that an individual holds in a social hierarchy, is known to be among the most important motivating forces in social behavior…
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…
Width-parameterized SAT: Time-Space Tradeoffs
Shiteng Chen, Tiancheng Lou, Periklis Papakonstantinou +1
Width parameterizations of SAT, such as tree-width and path-width, enable the study of computationally more tractable and practical SAT instances. We give two simple algorithms. On…