Dynamic graph connectivity in polylogarithmic worst case time.

Bruce M. Kapron, Valerie King, Ben Mountjoy

Browse the full SODA paper archive.