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

Martin Tompa

Browse the full STOC paper archive.