#### Filter Results:

- Full text PDF available (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Qiang-Sheng Hua, Haoqiang Fan, +4 authors Hai Jin
- SPAA
- 2016

Given an unweighted and undirected graph, this paper aims to give a tight distributed algorithm for computing the all pairs shortest paths (APSP) under synchronous communications and the CONGEST(B) model, where each node can only transfer B bits of information along each incident edge in a round. The best previous results for distributively computing APSP… (More)

- Qiang-Sheng Hua, Haoqiang Fan, +4 authors Hai Jin
- 2016 IEEE 36th International Conference on…
- 2016

In this paper, we propose an O(N) time distributed algorithm for computing betweenness centralities of all nodes in the network where N is the number of nodes. Our distributed algorithm is designed under the widely employed CONGEST model in the distributed computing community which limits each message only contains O(log N) bits. To our best knowledge, this… (More)

- ‹
- 1
- ›