- Faster algorithms for edge connectivity via random 2-out contractions
Opis
- Tytuł: Faster algorithms for edge connectivity via random 2-out contractions
- Tytuł pracy zbiorowej: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020)
- Twórca: Ghaffari, Mohsen ; Nowicki, Krzysztof Damian ; Thorup, Mikkel
- Strony: S. 1260-1279
- Wydawca: Society for Industrial and Applied Mathematics (SIAM)
- Miejsce wydania: Pennsylvania
- Data wydania: 2020
- Typ: Tekst
- Identyfikator: ISBN 9781611975994 ; https://doi.org/10.1137/1.9781611975994.77
- Język publikacji: eng
- Wersja Cyfrowa: https://doi.org/10.1137/1.9781611975994.77
- Licencja: CC BY
- Szczegółowy typ obiektu: rozdz
- Typ obiektu: Rozdział