Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations

Martin Tompa. Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations. In Conference Proceedings of the Twelfth Annual ACM Symposium on Theory of Computing, 28-30 April, Los Angeles, California, USA. pages 333-338, ACM, 1980.

Abstract

Abstract is missing.