Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time

Gramoz Goranci, Monika Henzinger, Mikkel Thorup. Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time. ACM Transactions on Algorithms, 14(2), 2018. [doi]

Abstract

Abstract is missing.