Poly-logarithmic deterministic fully-dynamic graph algorithms I: connectivity and minimum spanning tree (1997)

by Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup
Venue:JOURNAL OF THE ACM