1. and , Sparser: A paradigm for running distributed algorithms. J. Algorithms, (1991), accepted for publication.
2. A fast and simple randomized parallel algorithm for the maximal independent set problem
3. Complexity of network synchronization
4. and , Network synchronization with polylogarithmic overhead, Proc. 31st IEEE Symp. on Foundations of Computer Science, 1990, pp. 514–522.
5. and , Sparse partitions, Proc. 31st IEEE Symp. on Foundations of Computer Science, 1990, pp. 503–513.