Martin Tompa
Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations
STOC, 1980.
@inproceedings{STOC-1980-Tompa80a, author = "Martin Tompa", booktitle = "{Proceedings of the 12th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800141.804682", pages = "333--338", publisher = "{ACM}", title = "{Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations}", year = 1980, }