Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O(n:::2::: barrier

Camil Demetrescu, Giuseppe F. Italiano. Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O(n:::2::: barrier. Journal of the ACM, 52(2):147-156, 2005. [doi]

Abstract

Abstract is missing.