Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge, and Biconnectivity.

Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup

Browse the full STOC paper archive.