TY  - RPRT
TI  - Random $k$-out subgraph leaves only $O(n/k)$ inter-component edges
AU  - Jacob Holm
AU  - Valerie King
AU  - Mikkel Thorup
AU  - Or Zamir
AU  - Uri Zwick
PY  - 2019
UR  - https://arxiv.org/abs/1909.11147
ID  - 1909.11147
ER  -