Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time

Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time

Authors
  • Goranci, Gramoz
  • Henzinger, Monika
  • Thorup, Mikkel
Grafik Top
Shortfacts
Category
Journal Paper
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Journal or Publication Title
ACM Transactions on Algorithms
ISSN
1549-6325
Date
2 June 2018
Export
Grafik Top