Jeffrey D. Ullman, Mihalis Yannakakis
The Input/Output Complexity of Transitive Closure
SIGMOD, 1990.
@inproceedings{SIGMOD-1990-UllmanY, author = "Jeffrey D. Ullman and Mihalis Yannakakis", booktitle = "{Proceedings of the 20th ACM SIGMOD International Conference on Management of Data}", cdrom = "SIGMOD90/P044.PDF", doi = "10.1145/93597.93620", pages = "44--53", title = "{The Input/Output Complexity of Transitive Closure}", year = 1990, }