Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity

Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup

256 Citations (Scopus)

Translated title of the contribution	Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity
Original language	English
Journal	Journal of the ACM
Volume	48
Issue number	4
Pages (from-to)	723-760
Number of pages	38
ISSN	0004-5411
Publication status	Published - 2001
Externally published	Yes

Cite this

@article{699dc7bd89ed4fa381abcfa6f52a7c71,

title = "Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity",

author = "Jacob Holm and Lichtenberg, {Kristian de} and Mikkel Thorup",

note = "Announced at STOC'98",

year = "2001",

language = "English",

volume = "48",

pages = "723--760",

journal = "Journal of the ACM",

issn = "0004-5411",

publisher = "Association for Computing Machinery",

number = "4",

}

TY - JOUR

T1 - Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity

AU - Holm, Jacob

AU - Lichtenberg, Kristian de

AU - Thorup, Mikkel

N1 - Announced at STOC'98

PY - 2001

Y1 - 2001

M3 - Journal article

SN - 0004-5411

VL - 48

SP - 723

EP - 760

JO - Journal of the ACM

JF - Journal of the ACM

IS - 4

ER -