Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity. / Holm, Jacob; Lichtenberg, Kristian de; Thorup, Mikkel.
In: Journal of the ACM, Vol. 48, No. 4, 2001, p. 723-760.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
Holm, J, Lichtenberg, KD & Thorup, M 2001, 'Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity', Journal of the ACM, vol. 48, no. 4, pp. 723-760.
APA
Holm, J., Lichtenberg, K. D., & Thorup, M. (2001). Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity. Journal of the ACM, 48(4), 723-760.
Vancouver
Holm J, Lichtenberg KD, Thorup M. Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge and Biconnectivity. Journal of the ACM. 2001;48(4):723-760.
Author
Bibtex
@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",
}
RIS
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
VL - 48
SP - 723
EP - 760
JO - Journal of the ACM
JF - Journal of the ACM
SN - 0004-5411
IS - 4
ER -
ID: 98319507