Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1909.11147
Cited By
Random
k
k
k
-out subgraph leaves only
O
(
n
/
k
)
O(n/k)
O
(
n
/
k
)
inter-component edges
24 September 2019
J. Holm
Valerie King
M. Thorup
Or Zamir
Uri Zwick
OT
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Random $k$-out subgraph leaves only $O(n/k)$ inter-component edges"
1 / 1 papers shown
Title
Faster Algorithms for Edge Connectivity via Random
2
2
2
-Out Contractions
M. Ghaffari
Krzysztof Nowicki
M. Thorup
154
49
0
02 Sep 2019
1
