Jeffrey D. Ullman, Mihalis Yannakakis. The Input/Output Complexity of Transitive Closure. In Hector Garcia-Molina, H. V. Jagadish, editors, Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990. pages 44-53, ACM Press, 1990. [doi]
Abstract is missing.