Parallel graph processing using depth-first search and breadth-first search.

Complexity of network synchronization

Journal of the ACM (JACM)

Parallel permutation and sorting algorithms and a new generalized connection network

Journal of the ACM (JACM)

Ultracomputers

ACM Transactions on Programming Languages and Systems (TOPLAS)

An efficient network synchronization protocol

STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing

Binary Trees and Parallel Scheduling Algorithms

IEEE Transactions on Computers

Better speedups using simpler parallel programming for graph connectivity and biconnectivity

Proceedings of the 2012 International Workshop on Programming Models and Applications for Multicores and Manycores