Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time

Simon Meierhans, Maximilian Probst Gutenberg

BibTeX
@inproceedings{meierhans2026dynamic,
  author = {Simon Meierhans and Maximilian Probst Gutenberg},
  title = {{Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time}},
  booktitle = {SODA},
  year = {2026},
  doi = {10.1137/1.9781611978971.220},
}
Figure