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,
}











