733 citations · 746 across the 5 of their papers we have counts for
5 papers
On the Solvability of 3s/nt Sum-Network---A Region Decomposition and Weak Decentralized Code Method
Wentu Song, Kai Cai, Chau Yuen +1
We study the network coding problem of sum-networks with 3 sources and n terminals (3s/nt sum-network), for an arbitrary positive integer n, and derive a sufficient and necessary c…
Network Coding for st Sum-Networks
Wentu Song, Chau Yuen, Kai Cai +1
A sum-network is a directed acyclic network where each source independently generates one symbol from a given field and each terminal wants to receive the sum over $…
On the Solvability of 2-pair Unicast Networks --- A Cut-based Characterization
K. Cai, K. B. Letaief, P. Fan +1
In this paper, we propose a subnetwork decomposition/combination approach to investigate the single rate -pair unicast problem. It is shown that the solvability of a -pair un…
Encoding Complexity of Network Coding with Two Simple Multicast Sessions
Wentu Song, Kai Cai, Rongquan Feng +1
The encoding complexity of network coding for single multicast networks has been intensively studied from several aspects: e.g., the time complexity, the required number of encodin…
Detect overlapping and hierarchical community structure in networks
Huawei Shen, Xueqi Cheng, Kai Cai +1
Clustering and community structure is crucial for many network systems and the related dynamic processes. It has been shown that communities are usually overlapping and hierarchica…