Fully Dynamic Exact Edge Connectivity in Sublinear Time

Gramoz Goranci; Monika Henzinger; Danupon Nanongkai; Thatchaphol Saranurak; Mikkel Thorup; Christian Wulff-nilsen

doi:10.1137/1.9781611977554.ch3

Fully Dynamic Exact Edge Connectivity in Sublinear Time

Gramoz Goranci, Monika Henzinger, Danupon Nanongkai, Thatchaphol Saranurak, Mikkel Thorup, Christian Wulff-nilsen

Algorithms and Complexity

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

5 Citationer (Scopus)

15 Downloads (Pure)

Originalsprog	Engelsk
Titel	Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Redaktører	Nikhil Bansal, Viswanath Nagarajan
Forlag	Society for Industrial and Applied Mathematics
Publikationsdato	2023
Sider	70-86
ISBN (Elektronisk)	978-1-61197-755-4
DOI	https://doi.org/10.1137/1.9781611977554.ch3
Status	Udgivet - 2023
Begivenhed	2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA23) - Florence, Italien Varighed: 22 jan. 2023 → 25 jan. 2023

Konference

Konference	2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA23)
Land/Område	Italien
By	Florence
Periode	22/01/2023 → 25/01/2023

Adgang til dokumentet

10.1137/1.9781611977554.ch3Licens: Ikke-specificeret

FulltextForlagets udgivne version, 767 KBLicens: Ikke-specificeret

https://epubs.siam.org/doi/10.1137/1.9781611977554.ch3

Citationsformater

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

Fully Dynamic Exact Edge Connectivity in Sublinear Time. / Goranci, Gramoz; Henzinger, Monika; Nanongkai, Danupon et al.
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). red. / Nikhil Bansal; Viswanath Nagarajan. Society for Industrial and Applied Mathematics, 2023. s. 70-86.

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

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

@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 = "2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA23) ; Conference date: 22-01-2023 Through 25-01-2023",

}

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

T2 - 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA23)

Y2 - 22 January 2023 through 25 January 2023

ER -