Incremental exact min-cut in poly-logarithmic amortized update time

Gramoz Goranci; Monika Henzinger; Mikkel Thorup

doi:10.4230/LIPIcs.ESA.2016.46

Incremental exact min-cut in poly-logarithmic amortized update time

Gramoz Goranci, Monika Henzinger, Mikkel Thorup

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

4 Citations (Scopus)

159 Downloads (Pure)

Original language	English
Title of host publication	24th Annual European Symposium on Algorithms (ESA 2016)
Editors	Piotr Sankowski, Christos Zaroliagis
Number of pages	17
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2016
Article number	46
ISBN (Print)	978-3-95977-015-6
DOIs	https://doi.org/10.4230/LIPIcs.ESA.2016.46
Publication status	Published - 2016
Event	24th Annual European Symposium on Algorithms - Århus, Denmark Duration: 22 Aug 2016 → 26 Aug 2016 Conference number: 24

Conference

Conference	24th Annual European Symposium on Algorithms
Number	24
Country/Territory	Denmark
City	Århus
Period	22/08/2016 → 26/08/2016

Series	Leibniz International Proceedings in Informatics
Volume	57
ISSN	1868-8969

Access to Document

10.4230/LIPIcs.ESA.2016.46Licence: CC BY

Incremental Exact Min-Cut in Poly-logarithmic Amortized Update TimeFinal published version, 537 KBLicence: CC BY

Cite this

Goranci, G., Henzinger, M., & Thorup, M. (2016). Incremental exact min-cut in poly-logarithmic amortized update time. In P. Sankowski, & C. Zaroliagis (Eds.), 24th Annual European Symposium on Algorithms (ESA 2016) [46] Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics Vol. 57 https://doi.org/10.4230/LIPIcs.ESA.2016.46

Incremental exact min-cut in poly-logarithmic amortized update time. / Goranci, Gramoz; Henzinger, Monika; Thorup, Mikkel.

24th Annual European Symposium on Algorithms (ESA 2016). ed. / Piotr Sankowski; Christos Zaroliagis. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. 46 (Leibniz International Proceedings in Informatics, Vol. 57).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Goranci, G, Henzinger, M & Thorup, M 2016, Incremental exact min-cut in poly-logarithmic amortized update time. in P Sankowski & C Zaroliagis (eds), 24th Annual European Symposium on Algorithms (ESA 2016)., 46, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, vol. 57, 24th Annual European Symposium on Algorithms, Århus, Denmark, 22/08/2016. https://doi.org/10.4230/LIPIcs.ESA.2016.46

@inproceedings{2a642cc79a1745b0998759c0f7bc8744,

title = "Incremental exact min-cut in poly-logarithmic amortized update time",

author = "Gramoz Goranci and Monika Henzinger and Mikkel Thorup",

year = "2016",

doi = "10.4230/LIPIcs.ESA.2016.46",

language = "English",

isbn = "978-3-95977-015-6",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

editor = "Piotr Sankowski and Christos Zaroliagis",

booktitle = "24th Annual European Symposium on Algorithms (ESA 2016)",

note = "null ; Conference date: 22-08-2016 Through 26-08-2016",

}

TY - GEN

T1 - Incremental exact min-cut in poly-logarithmic amortized update time

AU - Goranci, Gramoz

AU - Henzinger, Monika

AU - Thorup, Mikkel

N1 - Conference code: 24

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.ESA.2016.46

DO - 10.4230/LIPIcs.ESA.2016.46

M3 - Article in proceedings

SN - 978-3-95977-015-6

T3 - Leibniz International Proceedings in Informatics

BT - 24th Annual European Symposium on Algorithms (ESA 2016)

A2 - Sankowski, Piotr

A2 - Zaroliagis, Christos

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Y2 - 22 August 2016 through 26 August 2016

ER -