Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge and biconnectivity (1998)

by J Holm, K de Lichtenberg, M Thorup
Venue:In Proceedings of the 30th Annual ACM Symposium on Theory of Computing (STOC’98