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

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

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 proceedingArticle in proceedingsResearchpeer-review

Harvard

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

APA

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

Vancouver

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

Author

Goranci, Gramoz ; Henzinger, Monika ; Thorup, Mikkel. / Incremental exact min-cut in poly-logarithmic amortized update time. 24th Annual European Symposium on Algorithms (ESA 2016). editor / Piotr Sankowski ; Christos Zaroliagis. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. (Leibniz International Proceedings in Informatics, Vol. 57).

Bibtex

@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",

}

RIS

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 -

ID: 165566815