Improved Approximation for Two-edge-connectivity

Mohit  Garg; Fabrizio Grandoni; Afrouz Jabal Ameli

doi:10.1137/1.9781611977554.ch92

Improved Approximation for Two-edge-connectivity

Mohit Garg
, Fabrizio Grandoni
, Afrouz Jabal Ameli

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023
Publisher	Society for Industrial and Applied Mathematics (SIAM)
Pages	2368-2410
Number of pages	43
ISBN (Electronic)	978-1-61197-755-4
DOIs	https://doi.org/10.1137/1.9781611977554.ch92
Publication status	Published - 16 Jan 2023
Event	34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023 - Florence, Italy Duration: 22 Jan 2023 → 25 Jan 2023

Conference

Conference	34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023
Abbreviated title	SODA 2023
Country/Territory	Italy
City	Florence
Period	22/01/23 → 25/01/23

Access to Document

10.1137/1.9781611977554.ch92

Cite this

@inproceedings{f644f7c36c1944ee89d3dfc03117b48a,

title = "Improved Approximation for Two-edge-connectivity",

author = "Mohit Garg and Fabrizio Grandoni and \{Jabal Ameli\}, Afrouz",

year = "2023",

month = jan,

day = "16",

doi = "10.1137/1.9781611977554.ch92",

language = "English",

pages = "2368--2410",

booktitle = "Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023",

publisher = "Society for Industrial and Applied Mathematics (SIAM)",

address = "United States",

note = "34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, SODA 2023 ; Conference date: 22-01-2023 Through 25-01-2023",

}

Garg, M, Grandoni, F & Jabal Ameli, A 2023, Improved Approximation for Two-edge-connectivity. in Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Society for Industrial and Applied Mathematics (SIAM), pp. 2368-2410, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, 22/01/23. https://doi.org/10.1137/1.9781611977554.ch92

Improved Approximation for Two-edge-connectivity. / Garg, Mohit ; Grandoni, Fabrizio; Jabal Ameli, Afrouz.
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Society for Industrial and Applied Mathematics (SIAM), 2023. p. 2368-2410.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Improved Approximation for Two-edge-connectivity

AU - Garg, Mohit

AU - Grandoni, Fabrizio

AU - Jabal Ameli, Afrouz

PY - 2023/1/16

Y1 - 2023/1/16

U2 - 10.1137/1.9781611977554.ch92

DO - 10.1137/1.9781611977554.ch92

M3 - Conference contribution

SP - 2368

EP - 2410

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

PB - Society for Industrial and Applied Mathematics (SIAM)

T2 - 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023

Y2 - 22 January 2023 through 25 January 2023

ER -