Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time.

Simon Meierhans, Maximilian Probst Gutenberg

Browse the full SODA paper archive.