Fully Dynamic Exact Edge Connectivity in Sublinear Time

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

Standard

Fully Dynamic Exact Edge Connectivity in Sublinear Time. / Goranci, Gramoz; Henzinger, Monika; Nanongkai, Danupon; Saranurak, Thatchaphol; Thorup, Mikkel; Wulff-nilsen, Christian.

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). ed. / Nikhil Bansal; Viswanath Nagarajan. Society for Industrial and Applied Mathematics, 2023. p. 70-86.

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

Harvard

Goranci, G, Henzinger, M, Nanongkai, D, Saranurak, T, Thorup, M & Wulff-nilsen, C 2023, Fully Dynamic Exact Edge Connectivity in Sublinear Time. in N Bansal & V Nagarajan (eds), Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, pp. 70-86, 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA23), Florence, Italy, 22/01/2023. https://doi.org/10.1137/1.9781611977554.ch3

APA

Goranci, G., Henzinger, M., Nanongkai, D., Saranurak, T., Thorup, M., & Wulff-nilsen, C. (2023). Fully Dynamic Exact Edge Connectivity in Sublinear Time. In N. Bansal, & V. Nagarajan (Eds.), Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 70-86). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611977554.ch3

Vancouver

Goranci G, Henzinger M, Nanongkai D, Saranurak T, Thorup M, Wulff-nilsen C. Fully Dynamic Exact Edge Connectivity in Sublinear Time. In Bansal N, Nagarajan V, editors, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics. 2023. p. 70-86 https://doi.org/10.1137/1.9781611977554.ch3

Author

Goranci, Gramoz ; Henzinger, Monika ; Nanongkai, Danupon ; Saranurak, Thatchaphol ; Thorup, Mikkel ; Wulff-nilsen, Christian. / Fully Dynamic Exact Edge Connectivity in Sublinear Time. Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). editor / Nikhil Bansal ; Viswanath Nagarajan. Society for Industrial and Applied Mathematics, 2023. pp. 70-86

Bibtex

@inproceedings{6ce35d1c16f4456883ea5e685af3ea05,
title = "Fully Dynamic Exact Edge Connectivity in Sublinear Time",
author = "Gramoz Goranci and Monika Henzinger and Danupon Nanongkai and Thatchaphol Saranurak and Mikkel Thorup and Christian Wulff-nilsen",
year = "2023",
doi = "10.1137/1.9781611977554.ch3",
language = "English",
pages = "70--86",
editor = "Nikhil Bansal and Viswanath Nagarajan",
booktitle = "Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)",
publisher = "Society for Industrial and Applied Mathematics",
address = "United States",
note = "null ; Conference date: 22-01-2023 Through 25-01-2023",

}

RIS

TY - GEN

T1 - Fully Dynamic Exact Edge Connectivity in Sublinear Time

AU - Goranci, Gramoz

AU - Henzinger, Monika

AU - Nanongkai, Danupon

AU - Saranurak, Thatchaphol

AU - Thorup, Mikkel

AU - Wulff-nilsen, Christian

PY - 2023

Y1 - 2023

U2 - 10.1137/1.9781611977554.ch3

DO - 10.1137/1.9781611977554.ch3

M3 - Article in proceedings

SP - 70

EP - 86

BT - Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

A2 - Bansal, Nikhil

A2 - Nagarajan, Viswanath

PB - Society for Industrial and Applied Mathematics

Y2 - 22 January 2023 through 25 January 2023

ER -

ID: 340708871