Fully dynamic connectivity in \(O(\log n(\log\log n)^2)\) amortized expected time
From MaRDI portal
Publication:6566592
DOI10.46298/theoretics.23.6MaRDI QIDQ6566592
Tsvi Kopelowitz, Dawei Huang, Seth Pettie, Mikkel Thorup, Shang-En Huang
Publication date: 3 July 2024
Published in: TheoretiCS (Search for Journal in Brave)
This page was built for publication: Fully dynamic connectivity in \(O(\log n(\log\log n)^2)\) amortized expected time
