1. Aho, A.V., Garey, M.R., Ullman, J.D.: The transitive reduction of a directed graph. SIAM J. Comput. 1, 131–137 (1972)
2. Baase, S.: Computer Algorithms - Introduction to Design and Analysis. Addison-Wesley, Reading (1993)
3. Cáceres, E.N., Song, S.W., Szwarcfiter, J.L.: A Parallel Algorithm for Transitive Closure. In: Proceedings the 14th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge, U.S.A, November 4-6, pp. 114–116 (2002)
4. Chao, H.Y., Harper, M.P.: Minimizing redundant dependence and interprocessor synchronizations. International Journal of Parallel Programming 23, 245–262 (1995)
5. Dehne, F.: Coarse grained parallel algorithms. Special Issue of Algorithmica 24, 173–426 (1999)