Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA)Faster Algorithms for Edge Connectivity via Random 2-Out ContractionsMohsen Ghaffari, Krzysztof Nowicki, and Mikkel ThorupMohsen Ghaffari, Krzysztof Nowicki, and Mikkel Thoruppp.1260 - 1279Chapter DOI:https://doi.org/10.1137/1.9781611975994.77PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract We provide a simple new …