- Faster algorithms for edge connectivity via random 2-out contractions
Description
- Title: Faster algorithms for edge connectivity via random 2-out contractions
- Collective work title: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020)
- Creator: Ghaffari, Mohsen ; Nowicki, Krzysztof Damian ; Thorup, Mikkel
- Pages: S. 1260-1279
- Publisher: Society for Industrial and Applied Mathematics (SIAM)
- Place of publishing: Pennsylvania
- Date issued: 2020
- Type: Tekst
- Identifier: ISBN 9781611975994 ; https://doi.org/10.1137/1.9781611975994.77
- Language: eng
- Has version: https://doi.org/10.1137/1.9781611975994.77
- License: CC BY
- Detailed object type: rozdz
- Object type: Rozdział