The Dynamic Complexity of Transitive Closure Is in DynTC0
William Hesse
View Paper (PDF)
Return to Papers
DiSC'02 © 2003 Association for Computing Machinery