Fully dynamic transitive closure: Breaking through the o(n2) barrier (2000)

by C Demetrescu, G F Italiano
Venue:In Proc. FOCS