Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time

Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time

Authors
  • Goranci, Gramoz
  • Henzinger, Monika
  • Thorup, Mikkel
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Event Title
24th Annual European Symposium on Algorithms (ESA 2016)
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Event Location
Aarhus, Denmark
Event Type
Conference
Event Dates
22-26 Aug 2016
Date
August 2016
Export
Grafik Top