Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time

Gramoz Goranci, Monika Henzinger, Mikkel Thorup

5 Citations (Scopus)

Original language	English
Article number	17
Journal	ACM Transactions on Algorithms
Volume	14
Issue number	2
ISSN	1549-6325
DOIs	https://doi.org/10.1115/3174803
Publication status	Published - Mar 2018

Keywords

@article{40778663862e41e7a552f2999629557b,

title = "Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time",

keywords = "Minimum cut, edge connectivity, space-efficient dynamic graph algorithms",

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

year = "2018",

month = mar,

doi = "10.1115/3174803",

language = "English",

volume = "14",

journal = "ACM Transactions on Algorithms",

issn = "1549-6325",

publisher = "Association for Computing Machinery, Inc.",

number = "2",

}

TY - JOUR

T1 - Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time

AU - Goranci, Gramoz

AU - Henzinger, Monika

AU - Thorup, Mikkel

PY - 2018/3

Y1 - 2018/3

KW - Minimum cut

KW - edge connectivity

KW - space-efficient dynamic graph algorithms

U2 - 10.1115/3174803

DO - 10.1115/3174803

M3 - Journal article

SN - 1549-6325

VL - 14

JO - ACM Transactions on Algorithms

JF - ACM Transactions on Algorithms

IS - 2

M1 - 17

ER -